Отец — немецкий еврей, фабрикант; мать — американка. Образование получил в Берлине, где обучался в немецкой и американской школах (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. Больше в аварии никто не пострадал.