Proveniente dal Fossum, è passato al Lyn Oslo in vista del campionato 1998.[1] Ha esordito in 1. divisjon in data 19 aprile, subentrando ad Hassan El Fakiri nel pareggio per 0-0 sul campo dell'Hødd.[2] Il 3 ottobre 1998 ha segnato la prima rete, nella vittoria per 5-0 sul Bryne.[3] È rimasto in squadra per un triennio, nel quale ha totalizzato 27 presenze e 2 reti in campionato.[1]
Terminata l'esperienza al Lyn Oslo, Johansen è stato ingaggiato dall'Ullensaker/Kisa.[4] Nel 2002 ha militato invece nel Bærum.[4] Dal 2003 è passato al Groruddalen.[4][5]
Allenatore
A novembre 2010 è stato nominato assistente di Leif Gunnar Smerud all'Hønefoss, ricoprendo questo incarico per tre stagioni.[6] A dicembre 2013, a seguito dell'ingaggio di Henning Berg come allenatore del Legia Varsavia, Johansen lo ha seguito nella veste di assistente.[7]