Johansen spilte i sin moderklubb Sparta Sarpsborg 2003-2005. Så til Stjernen 2005–2008. Johansen gikk til Lillehammer fra Stavanger Oilers i 2009 men gikk til svenske Ulricehamns IF som spiller i Division 2 etter han ikke ble enig med Lillehammer og trener Tor Nilsen. Han fikk i 2011 ettårskontrakt med Storhamar Dragons som andre målvakt for Robert Hestmann, senere ble dette endret til første målvakt. Etter tre sesonger på Hamar dro han tilbake til moderklubben før 2014/2015-sesongen.