Johannessen er født i Kristiansand og oppvokst på Notodden. Et års tid arbeidet han frilans for lokalavisen på Notodden før han reiste til Stockholm hvor han gikk to år på Nordens Fotoskola (1982-84). Nå (1989) har han nettopp startet firmaet Paparazzi Bild i Stockholm sammen med tre andre fotografer.