<prompt> Skryf n voortsetting vir hierdie paragraaf - Gebore in 1975, het Héðinn die Wêreld U12 Skaakkampioenskap in 1987 gewen. Die volgende jaar het hy deelgeneem aan die Wêreld U14-kampioenskap, wat in Roemenië gehou is. Ceaușescu was destyds nog aan bewind en daar was nie genoeg kos vir die deelnemers nie; Héðinn het ondervoeding gehad tydens die gebeurtenis en het siek geword. In 1990 het hy die Yslandse Skaakkampioenskap gewen, 15 jaar oud. In dieselfde jaar het hy deelgeneem aan die 29ste Skaak Olimpiade  <response>: , wat 1123 behaal het toe Ysland as agtste uit 108 spanne geëindig het. Op daardie stadium was sy Elo-gradering meer as 2500. Hy het sy internasionale meestertitel in 1994 en sy grootmeestertitel in 2007 verwerf. 