Johnsen ble født i Lier, Norge, som sønn av Alv I. Johnsen (1885–1943) og Else Marie Johnsen (1890–1969). Han fullførte sin examen artium i 1938.