Johannesen har vært aktiv i idretten siden barneårene, i all hovedsak som målvakt i fotball. Han var målvakt for Havnar Bóltfelags A-lag 1984–2002. Med mer enn 300 kamper innehar han rekorden for flest kamper for klubben. Med klubben ble Johannesen dessuten færøysk mester i 1988, 1990 og 1998.