Johansen var sterkt influert av John Coltrane. Han var tidlig med i orkestre ledet av Gunnar Brostigen, Kjell Karlsen (56-59), Lars Sandsgaard, Pete Brown, Arild Wikstrøm (1961). Videre spilte han med Karin Krog, Bernt Rosengren, George Gruntz, Frode Thingnæs, Egil Kapstad, Helge Hurum/Thorleif Østereng/Radiostorbandet (1966–90), EBU Big Band (73), Laila Dalseth, Bjørn Alterhaug samt i Fatah Morgana Quartet.