Johannessen var utdannet ved Statens håndverks- og kunstindustriskole og Statens kunstakademi. Han hadde sin debututstilling i 1954.