Como jugador, Heimir comenzó a jugar en el ÍBV de su ciudad local, Vestmannaeyjar, en 1986.

[2]​ En el verano de 2016, cuidó de una jugadora a la que le habían sacado un diente en un partido femenino local al que asistía, saltó al campo mientras la jugadora estaba inconsciente y volvió a colocar el diente en su lugar, y luego hizo personalmente los trámites necesarios para la reparación dental en un consultorio dental cercano.

Trabajando como dentista en Vestmannaeyjar, comenzó a entrenar al primer equipo femenino del ÍBV, guiándolos hacia la parte superior de la Premier League femenina islandesa, ganando lugares en la tabla de cada año.

A continuación no logró tener club en 2005, pero de nuevo se hizo cargo como entrenador del ÍBV masculino a mitad de temporada en 2006, y la dirección del equipo en los últimos 6 partidos, pero no evitó el descenso.

[10]​ Poco después Heimir y Lagerbäck firmaron un nuevo contrato, esta vez como entrenadores conjuntos.