Escriba una continuación para este párrafo - Nacido en 1975, Héðinn ganó el Campeonato Mundial de Ajedrez U12 en 1987. Al año siguiente, compitió en el Campeonato Mundial U14, celebrado en Rumania. Ceaușescu todavía estaba en el poder en ese momento y no había suficiente comida para los competidores; Héðinn sufrió de desnutrición durante el evento y se enfermó. En 1990, ganó el Campeonato Islandés de Ajedrez, a los 15 años. El mismo año, compitió en la 29a Olimpiada de Ajedrez.
, con una puntuación de 11⁄2/3 cuando Islandia terminó octavo de 108 equipos. En ese momento, su Elo rating era de más de 2500. Obtuvo su título de maestro internacional en 1994 y su título de gran maestro en 2007.