Déjà, lorsqu'il avait son cabinet dentaire à Vestmannaeyjar (Vestmann en islandais), il entraînait l'équipe locale de garçons et de filles dénommée l'IBV. Alors qu' il a tout d'abord commencé par entraîner des équipes de jeunes, il était d'ailleurs déjà très respecté dans la sphère footballistique. Et, bien que l'équipe islandaise se soit inclinée, face à la France 5-2, elle sera allée jusqu'en quart de finale de cet  Euro 2016. 

La rédaction d' Indépendentaire consacrait un article à la reconversion des chirurgiens-dentistes au mois de mars 2016 : Heimir Hallgrimsson en est notamment un exemple.