Johansen reed als 19-jarige naar het brons op het EK allround van 1939 dat in Riga (Letland) werd gehouden.

Tijdens en vlak na de Tweede Wereldoorlog werden er door het ISU geen kampioenschappen uitgeschreven en zodoende moest Johansen wachten tot het EK allround van 1947 eer hij weer in een officieel kampioenschap kon wedijveren om de titel. In een onofficieel Europees kampioenschap in 1946 werd de Noor nog tweede, een jaar kwam Johansen niet verder dan een zesde plek.