Johannesen ble i 1965 ansatt i Forsvaret etter avsluttet militærtjeneste i HM Kongens Gardes musikkorps. Han spilte i Forsvarets Musikkorps Østlandet inntil han i 1975 ble utnevnt til sjef for korpset. Fra 1983 og i 20 år var han musikkinspektør i Forsvaret og hadde overordnet ansvar for militærmusikken i Norge. Johannesen har ledet Norsk Militær Tattoo siden 1994. I Sverige dirigerte Johannesen musikere fra Symfonikernas musikkår i Stockholm ved innspilling av svenske infanterimarsjer. Johannesen ble i 2003 pensjonert med obersts grad.