Johannessen ble medlem i Viking i 1953 og var først aktiv spiller og senere på A-laget. Han har spilt 180 A-kamper og skoret 39 mål fra han kom med på A-laget i 1957 til han avsluttet i 1969.