Johansen startet spillerkarrieren i hjembyen for Brønnøysund IL. Fra 1998 til 2000 spilte han for Lyn i 1. divisjon. Han har også spilt for Bærum, Fossum, Ull/Kisa og Groruddalen.