Skrifaðu framhald fyrir þessa málsgrein - Héðinn keppti í Íslandsmeistaramótinu árið 1991, en spilaði ekki í öðru fyrr en 2006, þar sem hann varð annar. Hann lék ekki heldur í skákólympíuleikum á þessu tímabili og kom aftur árið 2008.
til að skora 4/7. Árið 2009 vann hann Reykjavik Open í jafntefli á Yuriy Kryvoruchko og Hannes Stefánsson. Hann lék aftur fyrir Ísland á 39. skákólympíuleiknum og skoraði 6/10. Hann hefur síðan unnið Íslandsmeistaratitilinn tvisvar sinnum: árið 2011 og 2015.