Kirjoita jatko tähän kappaleeseen - Syntynyt vuonna 1975, Héðinn voitti U12-maailman mestaruuden vuonna 1987. Seuraavana vuonna hän kilpaili Romaniassa pidetyssä U14-maailmanmestaruuskilpailussa. Ceaușescu oli tuolloin vielä vallassa, eikä kilpailijoille ollut tarpeeksi ruokaa; Héðinn kärsi aliravitsemuksesta tapahtuman aikana ja sairastui. Vuonna 1990 hän voitti 15-vuotiaana Islannin mestaruuden. Samana vuonna hän kilpaili 29.
Islanti sijoittui kahdeksanneksi 108 joukkueesta. Tällä hetkellä hänen Elo-arvonsa oli yli 2500. Hän sai kansainvälisen mestarin tittelin vuonna 1994 ja suurmestarin tittelin vuonna 2007.