Johansen tok artium ved Porsgrunn gymnas i 1953 og var der et fremtredende medlem av Kristelig Skolelag. Han studerte deretter ved Universitetet i Oslo der han tok blant annet geografi og etnografi. Han ble tatt opp ved Forsvarets russiskkurs hvor han gjennomførte verneplikten. Siden var han Rockefeller-fellow (1961–1962) med studier av sovjetiske og østeuropeiske forhold i Warszawa, Moskva og USA.