Родился в еврейской семье. Образование получил в Берлине, где обучался в немецкой и американской школах (the Heinrich-von-Treitschke-Realgymnasium, the American School in Berlin). С 12 лет интересуется фоторемеслом. Работал для Эльзы Симон (Else Neulander Simon) начиная с 1936 года.

5 декабря 1938 года вынужден был покинуть Германию из-за нацистских преследований евреев. Родители его жили на тот момент в Чили. Из Триеста он отправился на корабле "Conte Rosso" в Китай, но сошел с корабля в Сингапуре, где работал как портретист для the Straits Times.

К 1940 году перебирается в Австралию. В 1948 году женится на актрисе и фотографе Джун Браун (June Browne).

В 1961 году Ньютон начинает сотрудничать с французским журналом Vogue и становится одним из самых значимых фотографов, нередко работающим в жанре ню. Sex sells («секс помогает продавать») — один из секретов успеха фотографа.

В России работал с Ольгой Родионовой.

23 января 2004 года в возрасте 83 лет Ньютон выезжал с парковки Chateau Marmont Hotel близ Сансет-бульвара и, не справившись с управлением, врезался в стену. Спустя час в 15:15 Ньютон скончался в клинике Cedars Sinai Medical Center. Больше в аварии никто не пострадал.

Синди Кроуфорд