Johansen, som er født i Fredrikstad (f. 1968), er sønn av Liv F. Johansen (f. 1941) og Oddvar Johansen (f. 1937). Han har en søster og to barn. Han gikk på Nøkleby skole (barneskole) og Cicignon ungdomsskole før han gikk videre på Christianslund videregående skole. Johansen er utdannet lektor med hovedfag i historie fra Universitetet i Oslo. Utover dette har han sin utdanning i idrett fra Norges idrettshøgskole og i kommunikasjon, psykologi og antropologi fra University of Washington, Seattle.