Johansen er født i Harstad, og har norsk far og polsk mor. Familien flyttet senere til Lardal, der han vokste opp.