Užpildykite šią frazę: Héðinn varžėsi Islandijos čempionate 1991 m., bet nežaidė kitoje iki 2006 m., Kai jis baigė antras. Jis taip pat nežaidė šachmatų olimpiadoje per šį laikotarpį, grįždamas
2008 m. gauti 4/7. 2009 m. jis laimėjo "Reykjavik Open" iškėlimą iš "tie-break" prieš Juriją Kryvoruchko ir Hanesą Stefánssoną. Jis vėl žaidė už Islandiją 39-oje Šachmatų olimpiadoje, uždirbdamas 6 iš 10. Nuo to laiko jis laimėjo Islandijos čempionatą dar du kartus: 2011 m. ir 2015 m.