Desde pequeño, Johannesen se mantuvo activo en los deportes, en especial en el fútbol, donde se desempeñó como guardameta. Jugó en el HB Tórshavn entre 1984 y 2002, club donde ostenta el récord con más de 300 partidos jugados. Con el Havnar alcanzó el campeonato feroés en 1988, 1990 y 1998. También formó parte de la selección feroesa de fútbol entre 1989 y 1995, participando en 4 partidos internacionales en 1991 y 1992, entre ellos en la serie eliminatoria para la Eurocopa de 1992 y para el Mundial de 1994. Varios partidos más los pasó en el banquillo, siendo el portero titular Jens Martin Knudsen.