Johansen spielte zunächst Rockmusik, bevor er von 1989 bis 1992 im Jazzstudiengang am Trondheim Music Conservatory studierte.[1] Dort begann er, in der Bodega Band (1990–92, Album En flik av ..., 1992), in Airamero seit 1990, im Trio Midt-Norge, in Piggy Bop from 1991, im Trio von Vigleik Storaas und im Trondheim Kunstorkester zu spielen. Auch begann er seine lange andauernde Zusammenarbeit mit Trygve Seim, unter anderem in The Source, fungierte aber auch als Schlagzeuger in der Band Tre Små Kinesere.
Johansen erhielt den Spellemannprisen fünfmal in der Jazzklasse, nämlich 1995 (für das Album Bilder mit Vigleik Storaas), 1997 (für das Folge-Album Andre Bilder), 2000 (für das Album The Only Way to Travel von Petter Wettre), 2004 (für das Album Silver von Solveig Slettahjell) und 2005 (für das Album Quiet Songs von Hans Mathisen) und einmal in der Klasse für Zeitgenössische Musik (2014 für das Album Outstairs das Christian Wallumrød Ensembles).
Diskographische Hinweise
unter eigenem Namen
2008: Ferme Solus – This Is My Music (Euridice Turn Left)
2014: Solo at MIR – Blow Out! Oslo 3 December 2013 (Bandcamp)