Career
Eyjólfur Héðinsson, sometimes called "gyðingur", started his football career at ÍR. There he was early recognized as a promising player and was simply outstanding in his age. Eyjólfur is a friend of the Icelandic track & field athlete Trausti Stefánsson. After his contract ended with GAIS at the start of 2011, Hedinsson went for a trial with He was described by the chairman of as an offensive box-to-box midfielder.
After a week of trial, he was offered a contract.
Hedinsson granted the offer made by and signed a contract lasting until June 2013. Hedinsson was seen by the media as a direct replacement for Rasmus Hansen who had joined Danish Superliga side Randers Football Club. During his time at, Hedinsson has evolved into one of the most important players in the Danish side.
Hedinsson wishes to stay at the club but has been rumored to other nations such as Belgium and the Netherlands. After 3 years with severals injuries and only 10 league matches, it was announced on 18 November 2015, that Héðinsson would take back home at the end of the year to Iceland, playing for Playing style
Eyjólfur has a precise shot and is ambidextrous with his feet.
Because of this attribute he offers a lot of versatility.
He is also strong in the air and is able to make powerful headers. He has a smooth playing style which has earned him the nickname "snákurinn".