Johansen startet å spille fotball i den lokale klubben Ringvassøy IL, før han ble hentet til Tromsøs ungdomslag. Han scoret sitt første eliteseriemål for Tromsø mot Start høsten 2009. Han spilte 8 kamper for Tromsø denne sesongen. Året etter fikk han 29 kamper og 4 mål og etablerte seg fast på A-laget.