Narozen v roce 1920 v židovské rodině, Newton zažil řadu historických kotrmelců 20. století, které se promítly do jeho díla. Vztah k fotografii měl už jako student gymnázia a první fotoaparát si pořídil v roce 1932. Kvůli norimberským zákonům nemohl dále studovat gymnázium a nastoupil do učení u fotografky, kde získával první zkušenosti.
V roce 1938 emigroval z Německa nejprve do Singapuru, odkud byl poté převezen do Austrálie.
