Johansen vokste opp i Tromsø. Han tok reallinjen på gymnaset og tok telegrafskole og radioskole. Da Tyskland invaderte Norge 9. april 1940 var Johansen student ved Norges tekniske høgskole i Trondheim. Han deltok i kampen mot invasjonsstyrkene og var telegrafist under felttoget i Nord-Norge.