Johansen platedebuterte på CD som 20-åring i 1992 i Bodø på en lokal EP/studentutgivelse og har senere spilt på om lag 60 studioinnspillinger, blant annet med Tore Johansen: , 2001 og (Gemini Records, 2005). Han medvirket også på rap-gruppa s spellemannprisnominerte utgivelse "Folket Bak Nordavind" fra 2004. Han har vært med i Jørn Øien trio som ga ut plata (, Resonant Music 2004), i Tore Johansen «Nordic Quintet», Nisse Sandström kvartett, Staffan William-Olsson band, Bodil Niska kvartett, og fra 2002 til 2005, i The Staffan William Olsson Trio, samt i Olssons 9-mannsband Sharp 9 som ga ut den spellemannsnominerte CD-en No:Network (Real Records) i 2004. Han spilte også trommer i bandet til Nora Brockstedt i flere år. Som frilanser har han arbeidet med de fleste norske jazzartister. Han har også spilt med flere av Norges kjente jazzsangerinner, som Karin Krog, Magni Wentzel, Kjersti Stubø, Randi Tytingvåg, Christina Bjordal, Laila Dalseth, Marit Sandvik og Inge Stangvik. Johansen har også spilt i den engelske saksofonisten Dave Edges kvintett.