Desetkrát byl nominován na Oscara a dvakrát toto prestižní ocenění získal - v roce 1986 za celoživotní přínos filmu a o rok později za ztvárnění postavy Eddieho Felsona ve filmu Barva peněz. Byl rovněž uznávaným divadelním a televizním hercem a úspěchy sklízel také jako režisér, scenárista a producent.
Jeho vášní byla i rychlá kola - v roce 1979 například obsadil druhé místo ve slavném vytrvalostním závodu 24 hodin Le Mans. Dařilo se mu ale i na poli byznysu - v roce 1982 založil se svým sousedem a kamarádem, spisovatelem A. E. Hotchnerem, společnost na výrobu potravinářských výrobků Newman's Own, které zdobí jeho jméno a tvář. Veškerý zisk z jejich prodeje putuje na charitu a vzdělání.