Héðinn competed in the Icelandic Championship in 1991, but did not play in another until 2006, where he finished second. He also did not play in Chess Olympiads during this period, returning in 2008 to score 4/7.[4] In 2009, he won the Reykjavik Open on tie-break over Yuriy Kryvoruchko and Hannes Stefánsson. He played again for Iceland at the 39th Chess Olympiad, scoring 6/10.[5] He has since won the Icelandic Championship twice more: in 2011 and 2015.
In December 2019, Steingrimsson tied for second place with IM (now GM) Brandon Jacobson in the Charlotte Chess Center's Holiday GM Norm Invitational held in Charlotte, North Carolina with an undefeated score of 5.5/9. [6]