Imao je samo sedam godina kada je u glumio u školskoj produkciji "Robina Hooda" i ostvario svoju prvu ulogu. Ubrzo je postao dio dječjega kazališnog programa pod vodstvom kazališta "Cleveland Play House" u kojem je s deset godina glumio u predstavi "Saint George and the Dragon".
Nakon mature 1943. godine upisao se na sveučilište u Ohiju, ali napustio je studij zbog odlaska u vojsku. Tada se upisao u pilotsku školu sveučilišta Yale koju je pak morao napustiti nakon što je ustanovljeno da je daltonist (da ne raspoznaje boje).
Nakon rata vraća se klasičnom obrazovanju. Diplomirao je glumu i ekonomiju na privatnom fakultetu Kenyon, a potom se vratio na Yale i tamo godinu dana studirao glumu u njihovoj školi.
Tada se zaljubio u Jackie Witte i oženio se njome. Nakon rođenja sina Scotta, par se preselio u New York u kojem se Paul upisao na satove glume u legendarni "Actors Studio" Leeja Strasberga. U međuvremenu je s Jackie dobio i dvije kćeri, Susan i Stephanie.
Uloga koja je označila prekretnicu u njegovoj karijeri bila je ona u filmu "Mačke na vrućem limenom krovu" iz 1958. godine u kojem je glumio s Elizabeth Taylor. Tada je dobio i svoju prvu nominaciju za Oscara, a ta je godina bila prijelomna i u njegovu privatnom životu. Naime, tada se razveo od Jackie zbog kolegice Joanne Woodward.
Nedugo nakon Paulova razvoda par se vjenčao, a njihov brak, koji je potrajao 50 godina sve do njegove smrti, bio je na glasu kao jedan od najskladnijih u Hollywoodu. Zašto bih išao van na hamburger kada doma imam odrezak, rekao je u jednom intervjuu kada su ga pitali je li vjeran svojoj drugoj supruzi.
Zbog izgleda i specifičnih plavih očiju, Newmanu se i danas pripisuje titula najljepšeg glumca svih vremena. Međutim, njegova Joanne više ga je voljela zbog njegova smisla za humor.
Seksipil nestane nakon nekog vremena i ljepota izblijedi, ali biti udana za čovjeka koji te svaki dan nasmijava? E, to je bilo pravo zadovoljstvo, zaključila je.
U osmom desetljeću života, Kevin Costner i dalje je jedan od najprivlačnijih holivudskih frajera
Deset fotografija koje dokazuju da je Marlon Brando bio i ostao najveći frajer Hollywooda
