Isulat ang usa ka pagpadayon alang niini nga parapo - Natawo sa 1975, si Héðinn nakadaog sa World U12 Chess Championship sa 1987. Sa sunod tuig, siya nakigkompetensiya sa World U14 Championship, nga gihimo sa Romania. Si Ceaușescu mao gihapon ang sa gahum sa panahon ug walay igo nga pagkaon alang sa mga kompetisyon; Si Héðinn nag-antos sa malnutrisyon sa panahon sa kalihokan ug nasakit. Sa 1990, siya midaog sa Icelandic Chess Championship, nga nag-edad ug 15. Sa samang tuig, siya nakigkompetensiya sa ika-29 nga Chess Olympiad
, nga nagpunting og 11⁄2/3 samtang ang Iceland nahuman sa ikawalo gikan sa 108 ka mga koponan. Niining panahona, ang iyang Elo rating kapin sa 2500. Nakadawat siya sa iyang titulo sa internasyonal nga master niadtong 1994 ug sa iyang titulo sa grandmaster niadtong 2007.