Johnsen startet sin karriere som liten gutt i Fotballklubben Eika Krapfoss, etter hvert i Moss, og ble senere proff i Bayern München. I 1989 gikk han til engelske Chelsea, hvor han spilte i åtte år. I 1994 pådro han seg tidenes raskeste gule kort i en FA-cup-finale da han etter 27 sekunder taklet Ryan Giggs i knehøyde. Han ble engelsk cupmester i 1997. Senere samme år returnerte han til norsk fotball og Rosenborg. Han avsluttet spillerkarrieren i Strømsgodset.
Johnsen var trener for Follo, som spilte i 1. divisjon i 2006, frem til 10. november 2006 da han trakk seg som trener, delvis grunnet lagets nedrykk til 2. divisjon. Han var så toppspillerutvikler for tippeligalaget Lillestrøm SK og ble trener da Tom Nordlie fikk sparken derfra i 2008. I slutten av 2011 ble han ansatt som trener for Strømmen i Adeccoligaen.[2]
Fra 2019 til 2022 var han ansatt som utviklingssjef hos Sarpsborg.[3]
Referanser
^transfermarkt.com, Transfermarkt spiller-ID 95371, besøkt 9. oktober 2017[Hentet fra Wikidata]
