Arne Sandberg vokste opp i Tvetenveien 12 i Østre Aker. Hans far, Einar Aleksander Sandberg (1899-1938) var fargehandler. Da faren døde mens Arne så vidt var nådd tenårene, og hans to yngre brødre gikk på barneskolen, ble det deres mor, Harriet Sandberg (1902-1983), som i sin vanskelige stilling som enke måtte sørge for guttenes oppvekst og utdannelse i løpet av krigsårene. Atten år gammel måtte dessuten Arne rømme til Etnedal i Valdres for å unnslippe innkalling til krigstjeneste for tyskerne. Flukten ble arrangert ved hjelp av en onkel som var lokomotivfører. For å unngå kontroll på Østbanestasjonen sto Arne klar i Loenga, og lokomotivfører Erik Walseth Bjørge (1893-1974) tillot seg å sakke så mye på farten at det med en hjelpende hånd, og en åpen dør, ble mulig å hoppe på uten at noen merket det.