Thorbjørn Berntsen, tidligere miljøvernminister for Arbeiderpartiet, er Johansens onkel. Johansen var tidligere gift med Carolina Maira Johansen som er datter av den chilenske politikeren Inés Vargas (Vargas var gift med Reiulf Steen, tidligere leder for Arbeiderpartiet). Robert Steen, Reiulf Steens sønn og Johansens «ste-svoger», var medlem av byrådet fra 2015 til 2023. Johansen har siden 2016 vært gift med partifellen Christin Kristoffersen.