1975 m. gimęs Héðinn 1987 m. laimėjo Pasaulio jaunesnių nei 12 metų šachmatų čempionatą. Kitąmet jis dalyvavo Pasaulio U14 čempionate, vykusiame Rumunijoje. Ceaușescu tuo metu dar buvo valdžioje ir nebuvo pakankamai maisto varžovams; Héðinn patyrė nepakankamą mitybą per renginį ir susirgo. 1990 m. jis laimėjo Islandijos šachmatų čempionatą, būdamas 15 metų. Tais pačiais metais jis dalyvavo 29-oje Šachmatų olimpiadoje.
Islandija užėmė aštuntąją vietą iš 108 komandų. Tuo metu jo Elo reitingas buvo virš 2500. 1994 m. užsitarnavo tarptautinį meistro titulą, o 2007 m. - didžiojo meistro.