Rodiče předpokládali, že jejich synové jednou převezmou rodinný podnik. Paul však měl jiné představy o životě. Již od dětství projevoval zájem o sport a herectví, což ho vedlo k účasti na školních dramatických kroužcích.
Druhá světová válka a změna životních plánů
Paulovy plány na kariéru však narušila druhá světová válka. Přihlásil se do armády s cílem stát se stíhacím pilotem, což bylo částečně motivováno i tím, že jeho otec byl německý Žid. Bohužel lékařská prohlídka odhalila, že trpí barvoslepostí, a tak byl zařazen k radistům. Po válce se rozhodl vrátit ke svým uměleckým ambicím a vystudoval herectví.
První manželství a vzestup slávy
Během studií se Newman oženil s Jackie Witte, s níž měl tři děti – syna Scotta a dcery Susan a Stephanii. Jeho herecká kariéra však začala nabírat na obrátkách, což mělo negativní dopad na jeho rodinný život. Když potkal herečku Joanne Woodward, o pět let mladší kolegyni, jejich vzájemná přitažlivost byla nepopiratelná. Přestože se snažil odolat citům, nakonec se rozvedl s Jackie a oženil se s Joanne. S ní měl další tři dcery – Nell, Mellisu a Claire.
Tragédie, která změnila jeho život
Až do roku 1978 se zdálo, že Newman žije idylický život. Úspěšná kariéra, šťastné manželství a rodina. Vše se však změnilo, když jeho syn Scott zemřel na předávkování drogami. Tato tr**édie Paula hluboce zasáhla a dlouho se obviňoval, že za smrt syna nese odpovědnost. Dokonce na čas opustil Joanne a jejich dcery, protože věřil, že kdyby neopustil svou první ženu, vše by mohlo být jinak. S pomocí psychiatrů se mu však podařilo překonat pocity viny a vrátil se ke své rodině.
