Arve Johnsen ble født født 18. februar 1934 i Borre i Vestfold og vokste opp på Hamar. Han var sønn av stasjonsmester Arthur Johannes Johnsen (1902–1987) og Svanhild Ekeberg (1910–2011).