Hergeirsson 1964. április 27-én született Selfossban, Izlandon, ott is nőtt fel, 1986-ig a helyi kézilabdacsapatban játszott. Akkor költözött Norvégiába, hogy az oslói Norvég Sporttudományi Intézetben (Norges idrettshøgskole, NIH), egy állami tulajdonban lévő tudományos egyetemen tanuljon.
Szeretett volna továbbra is aktívan sportolni, ám egy súlyos kartörés miatt abba kellett hagynia a kézilabdát. De ha már sporttudományi képzésen vett részt, mégsem távolodott el a szeretett sportágtól, belefogott az edzősködésbe. Pályafutását a Fredensborg/Ski juniorcsapatánál kezdte, 1989-ben az Elverum férficsapatának edzője lett, amelyet öt szezonon keresztül vezetett, és feljuttatta a legfelsőbb osztályba.
1995-től 1997-ig a Gjerpen női csapatát irányította, és ezzel egy időben utánpótlás-válogatottaknál is munkát kapott. Két szezont lehúzott a Naerbö férfi csapatánál, majd 2001-ben a legendás Marit Breivik, a norvég női válogatott akkori szövetségi kapitánya felkérte segítőnek.
