Han har tidligere spilt for moderklubben Bjarg, Brann, Vålerenga og Åsane. Han signerte for Løv-Ham sommeren 2008 og var i klubben ut 2010-sesongen. I 2004 var han på prøvespill hos den engelske klubben Blackburn.
Johansen hadde ett suksessrikt opphold i Brann og bare 18 år gammel signerte han proffkontrakt med Vålerenga. Oppholdet ble aldri den helt store suksessen etter å ha spilt med brukket hånd i syv måneder. Johansen har over ti landskamper for aldersbestemte landslag.
Den 16. mai 2009 fikk Johansen sin debut i 1. divisjon da Løv-Ham beseiret Sarpsborg 08. Han studerer idrett i Sogndal og dette var vanskelig å koordinere med fotball i Bergen.[1]
