Idatzi jarraipena paragrafo honetarako - 1975ean jaioa, Héðinnek munduko 12 urtez azpiko Xake Txapelketa irabazi zuen 1987an. Hurrengo urtean, Errumaniako 14 urtez azpiko Munduko Txapelketan parte hartu zuen. Ceaușescu oraindik agintean zegoen eta ez zegoen nahikoa janari lehiakideentzat; Héðinn desnutrizioa jasan zuen proban zehar eta gaixotu egin zen. 1990ean, Islandiako Xake Txapelketa irabazi zuen, 15 urte zituela. Urte berean, XXIX. Xake Olinpiadetan parte hartu zuen.
Islandiak zortzigarren postua lortu zuen 108 taldetatik. Garai hartan, bere Elo kalifikazioa 2500etik gorakoa zen. Nazioarteko maisu titulua lortu zuen 1994an eta 2007an bere nagusiburu titulua.