Napisati nadaljevanje za ta odstavek - Rodil se je leta 1975, Héðinn je osvojil svetovno prvenstvo v šahu za mlajše od 12 let leta 1987. Naslednje leto je tekmoval na svetovnem prvenstvu U14, ki je potekalo v Romuniji. Ceaușescu je bil takrat še vedno na oblasti in ni bilo dovolj hrane za tekmovalce; Héðinn je med tekmovanjem trpel zaradi podhranjenosti in zbolel. Leta 1990 je pri 15 letih osvojil šahovsko prvenstvo Islandije. Istega leta je tekmoval na 29. šahovski olimpijadi.
, ki je dosegel 11⁄2/3 kot Islandija končal osmi od 108 ekip. V tem času je bil njegov Elo rating nad 2500. Leta 1994 je osvojil naslov mednarodnega mojstra, leta 2007 pa naslov velikega mojstra.