Johannessen arbeidet i fem år som journalist i . Han tok examen artium i 1947 og avla eksamen ved Oslo Lærerhøyskole i 1953, og arbeidet i to år som lærer. Han hadde også deltidsjobber i NRK. Blant annet arbeidet han i og som kanalvert. Han tok så utdannelse ved Norges veterinærhøgskole og ble cand.med.vet. i 1962. Han arbeidet deretter i fire år som vitenskapelig assistent og som lærer ved Veterinærhøgskolen.