Con la selección de Islandia consiguió dos cuartos puestos como mejor actuación.
Tras desarrollar su mayor parte de carrera profesional en Alemania y España, retornó a Islandia para jugar sus tres últimas temporadas como jugador en el UMF Stjarnan, el club en el que debutó como jugador.
Allí permaneció otras dos temporadas más como entrenador hasta que en 2010 fichó por el TV Emsdetten, que en aquel momento se encontraba en la segunda división alemana.
Patrekur Jóhannesson es hijo de la periodista islandesa Margrét Thorlacius, mientras que su padre, Jóhannes Sæmundsson (ya fallecido), fue profesor de educación física.
El otro es Jóhannes Thorlacius Jóhannesson, analista de sistemas.