Scrivi una continuazione per questo paragrafo - Nato nel 1975, Héðinn ha vinto il Campionato Mondiale di Scacchi U12 nel 1987. L'anno successivo, ha gareggiato al Campionato Mondiale U14, tenutosi in Romania. Ceaușescu era ancora al potere all'epoca e non c'era abbastanza cibo per i concorrenti; Héðinn soffrì di malnutrizione durante l'evento e si ammalò. Nel 1990, vinse il campionato islandese di scacchi, all'età di 15 anni. Nello stesso anno, ha gareggiato alla 29a Olimpiade di scacchi
, con un punteggio di 11⁄2/3 mentre l'Islanda è arrivata ottava su 108 squadre. In quel momento, il suo punteggio Elo era sopra i 2500. Ha ottenuto il suo titolo di maestro internazionale nel 1994 e il suo titolo di gran maestro nel 2007.