Píše pokračování tohoto odstavce - Narozen v roce 1975, Héðinn vyhrál Světový šachový šampionát U12 v roce 1987. Následující rok soutěžil na mistrovství světa U14, které se konalo v Rumunsku. Ceaușescu byl v té době stále u moci a nebylo dostatek jídla pro soutěžící; Héðinn trpěl během soutěže podvýživou a onemocněl. V roce 1990 vyhrál Islandský šachový šampionát ve věku 15 let. Ve stejném roce se zúčastnil 29. šachové olympiády.
Island skončil na osmém místě ze 108 týmů. V té době měl jeho Elo rating přes 2500. V roce 1994 získal titul mezinárodního mistra a v roce 2007 titul velmistra.