En el año 2004, obtuvo una Maestría en Derecho por la Universidad de Copenhague y seguidamente se trasladó a la ciudad de Tórshavn, donde estuvo ejerciendo como abogado hasta 2007 que inició su carrera política.
En las elecciones generales de 2011, se presentó como principal candidato y finalmente no logró la victoria, quedando como cuarta fuerza política más votada.
Tras las elecciones generales de 2015, se volvió a presentar como principal candidato y está vez si logró la victoria electoral con un total del 25,1 % de los votos obtenidos, consiguiendo que su partido se situé como fuerza más votada.
En las elecciones de 2019, Johannesen no pudo renovar el gobierno y pasó a liderar la oposición del gobierno de Bárður á Steig Nielsen.
Volvió al cargo en diciembre de 2022, gracias a un acuerdo con otros dos partidos con los que sumó mayoría en el Løgting.