Johansen debuterte for Tromsø IL i 1987. Han har også spilt for Viking og den svenske klubben Helsingborg. I tillegg har han spilt aldersbestemte landskamper for Norge. I mars 1992 tok landslagstrener Egil Olsen ham ut i troppen til en treningssamling med A-landslaget. Johansen la opp etter 2005-sesongen.