Od dětství vynikal v mnoha sportech. Po střední škole nastoupil vojenskou službu s nadějí, že se stane válečným pilotem. Při vstupní prohlídce odhalili lékaři jeho barvoslepost, takže se musel s létáním rozloučit. Po smrti svého otce se Paul pokoušel převzít vedení v jeho obchodě. Následoval rychlý krach a podnikání skončilo. Zároveň studoval herectví na Yale, později přesídlil do New Yorku, kde začal zářit na Brodwayi. Přihlásil se do Actors Studia a začal se objevovat i ve filmu. Upozornil na sebe hned svým druhým snímkem NĚKDO TAM NAHOŘE MĚ MÁ RÁD, kde hrál boxera Rockyho Graziana a následně rolí obávaného namyšleného žháře Bena Quicka v dramatu DLOUHÉ HORKÉ LÉTO, při jehož natáčení se seznámil s Joann Woodwardovou, která se stala v roce 1958 jeho druhou ženou.
Paul Newman se prosadil i jako uznávaný režisér, často do svých filmu obsazoval svou životní lásku Joann, takovýmto nejpovedenějším filmem je RACHEL, RACHEL. Veškeré své příjmy z filmového řemesla věnuje Paul Newman na dobročinné účely, usilovně se zasazuje o zastavení masivní výroby zbraní. svůj podnikatelský neúspěch z mládí si vynahradil prosperující gastronomickou firmou. Newmanovou velkou zálibou jsou automobilové závody, v kterýžto je rovněž velmi úspěšný, v roce 1979 dokonce obsadil 2. místo ve slavném závodu Le Mans. Přestože Paul Newman v lednu 2005 oslavil osmdesátiny, je stále ve výborné vitální formě. Newman proslul hlavně jako představitel westernů a dobrodružných snímků, přesto je jeden z nejuznávanějších charakterních herců. Devět oscarových nominací (Skoro v každém z těchto filmů hrál člověka, jenž silně holduje alkoholu.) mluví samo za sebe. Byl přirovnáván k Marlonu Brandovi, ale lišil tím, že jeho postavy byly sympatické a poměrně klidné. Jediný Newmanův syn Scott, kterého má z prvního manželství, zemřel v roce 1978 na předávkování drogami.