Johansen var 16 år da han debuterte på A-laget til Vålerenga Ishockey og ble toppscorer i debutsesongen. Johansen var sammen med spillere som Jim Marthinsen, Tor Helge Eikeland, Arne Billkvam og Jon Magne Karlstad en del av et generasjonsskifte i klubben. Bortsett fra korte opphold i Sportsklubben Djerv og Sparta Warriors (hvor han vant NM-gull i 1984) ville han tilbringe hele karrieren i Vålerenga, hvor han scoret 228 mål på 416 kamper for klubben og vant NM-gull seks ganger: i 1982, 1987, 1988, 1991, 1992 og 1993. Johansen la opp som spiller etter 1993/94-sesongen.