Johannessen har fotografisk utdannelse fra Fotoskolan i Stockholm, og har studert ved Telemark pedagogiske høgskole. Han har vært representert på Høstutstillingen, og har hatt utstillinger i inn- og utland. Han er blant annet innkjøpt av Preus Fotomuseum. Johannessen har vært aktiv i Forbundet Frie Fotografer, der han også har vært leder (1994). Han er tilknyttet bildebyrået Samfoto.