Konplete fraz sa a: Li te fèt an 1975, Héðinn te genyen chanpyona mondyal echèk U12 an 1987. Ane annapre a, li te konpetisyon nan chanpyona Mondyal U14 la, ki te fèt nan Woumani. Ceaușescu te toujou sou pouvwa a nan moman an epi pa te gen ase manje pou konpetitè yo; Héðinn te soufri de malnitrisyon pandan evènman an epi li te vin malad. An 1990, li te genyen Icelandic Chess chanpyona a, ki gen laj 15. Menm ane a, li te konpetisyon nan
29th Chess Olympiad, nòt 11⁄2/3 kòm Islann fini wityèm soti nan 108 ekip. Nan moman sa a, rating Elo li te plis pase 2500. Li te touche tit mèt entènasyonal li an 1994 ak tit gran mèt li an 2007.