I sin tidlige karriere var han blant annet med i Øystein Norvoll Band og som landsdelsmusiker i gruppa "Link" (Scene Finnmark) i Hammerfest fra 1994. Sammen med Erik Halvorsen og bassisten Dag Erik Pedersen fra Hammerfest, arbeidet han også med Jazztrioen . I perioden 1997–1999 var han landsdelsmusiker i jazztrioen FAR EAST og med turneer i inn- og utland. Johansen spilte også i Marit Hætta Øverli Band (1994–1998) og turnerte med henne i Sverige, Finland, USA og Canada. Han arbeidet som frilansmusiker i Stavanger fra 1998], flyttet til Oslo i 2001 og flyttet tilbake til Tverlandet utenfor Bodø i 2014.