Rođen je 28. novembra1943. u Los Angelesu. Majka mu je bila tajnica Adele Fox (30. augusta 1916. – 4. oktobra 1988.), a otac internist Irving George Newman (28. novembra 1913. – 1. februara 1990.).[4] U New Orleansu je živio sve do svoje 11. godine. Rođen je na isti dan kao i njegov otac. S očeve strane obitelji imao je baku Lubu (rođ. Koskoff) (21. jula 1883. – 3. marta 1954.), djeda Michaela Newmana (1874. – 1948.) i tri strica koji su također poznati hollywoodski kompozitori: Alfred Newman, Lionel Newman i Emil Newman. Newmanovi rođaci Thomas, Maria, David i Joey također su filmski kompozitori. Studirao je glazbu na Univerzitetu u Kaliforniji. Od studija je odustao premda mu je preostao samo još jedan semetar za dobivanje bakalaureata iz društvenih i humanističkih znanosti.[5] Cijela obitelj su mu Židovi, no judaizam se nije značajno prakticirao u Newmanovu kućanstvu; u međuvremenu je postao ateist.[6][7]
Privatni život
Od 1967. do 1985., bio je u braku s Njemicom Roswithom Schmale, s kojom ima tri sina.[8] Od 1990. je u braku s Gretchen Preece s kojom ima dvoje djece. Gretchenin otac je redatelj Michael Preece.[9]