Hergeirsson vokste opp i tettstedet Selfoss på Sør-Island og flyttet til Norge i 1986 for å studere ved Norges idrettshøgskole.