Urodził się wShaker Heights wOhio (Środkowy Zachód), na przedmieściachCleveland[7]. Był najmłodszym dzieckiem Theresy (z domu Terézia Fecková; zm. 1982) i Arthura Sigmunda Newmana (zm. 1950), właściciela sklepu ze sprzętem sportowym. Jego matka pochodziła zesłowackiej miejscowościPtičie, a ojciec był potomkiemżydowskich emigrantów zWęgier i Polski[8][9].
Od dzieciństwa pragnął być aktorem[7]. Uczęszczał do Shaker Heights High School, gdzie brał udział w przedstawieniach teatralnych, wyróżniał się także w drużynach piłki nożnej i koszykówki oraz wśród pływaków[10]. Otrzymał stypendium sportowe i studiował ekonomię w Kenyon College[11] w Gambier wOhio.
W latach 1951–1952 studiował na Wydziale Teatralnym Yale Drama School wNew Haven[12], jednocześnie pracował w nowojorskiej telewizji i uczył się wActors StudioLee Strasberga[7]. Przyciągnął uwagę krytyków debiutem naBroadwayu w przedstawieniuPiknik (1953)[13]. Podczas pracy nad spektaklem poznał aktorkęJoanne Woodward, z którą wkrótce się związał[14].
Po raz pierwszy pojawił się na dużym ekranie w filmieSrebrny kielich (1954)[7], jednak był tak zażenowany swoim ekranowym debiutem, że na łamach „Variety” zamieścił ogłoszenie, w którym przepraszał za swój występ. Pozytywne recenzje otrzymał dopiero za rolę bokseraRocky’ego Graziano w obrazieMiędzy linami ringu (1956)[7]. Na początku kariery był często mylony zMarlonem Brando[15]. Newman twierdził, że w co najmniej 500 notesach z autografami wpisał: „Z najlepszymi życzeniami od Marlona Brando”. Był również określany „nowymJamesem Deanem”[14]. Dwukrotnie zagrał role, w których początkowo miał wystąpić Dean (do czego nie doszło z powodu przedwczesnej śmierci aktora); były to główne role w filmach:Między linami ringu (1956) iGwiazda szczęścia Billy Kida (1958). W kolejnych latach zagrał pamiętne role w filmach:Bilardzista (1961),Hud (1963),Nieugięty Luke (1967) orazButch Cassidy i Sundance Kid (1969)[14]. Jednocześnie zajął się reżyserią, a w kilku filmach (Rachelo, Rachelo [1968] iBezbronne nagietki [1972]) obsadził w głównej roli swoją żonę, Joanne Woodward[16].
W latach 70. wzbudził kontrowersje, wyrażając chęć zagrania głównej roli w adaptacjibestsellerowejpowieściThe Front Runner ohomoseksualnej miłości między trenerem drużyny a zawodnikiem. Film jednak nigdy nie powstał.
Po wybuchuafery Watergate wyszło na jaw, że Newman figurował na liście wrogówRicharda Nixona (Richard Nixon's Enemies List).
Jego wielką pasją były wyścigi samochodowe, który zainteresował się po występie w filmieZwycięstwo (1969). Swój pierwszy profesjonalny wyścig zaliczył w 1972 i do końca życia nie wydał oficjalnego komunikatu o zakończeniu kariery sportowej. W 1979 ukończył24-godzinny wyścig LeMans na drugim miejscu. W 1995 był trzeci w klasyfikacji generalnej, ale pierwszy w swojej klasie w24-godzinnym wyścigu w Daytonie[17]. Był też współwłaścicielem zespołu wyścigowegoNewman/Haas Racing.
W 1982 wraz z przyjacielem, Aronem Edwardem Hotchnerem, stworzył firmę-markę – Newman's Own, produkującą żywność. Całość uzyskanych dochodów zasilafundację charytatywną Scott Newman Foundation, którą aktor i reżyser założył z żoną w celu szerzenia informacji o niebezpieczeństwach związanych znarkomanią[18]. Od początku istnienia przedsiębiorstwa i fundacji wartość pomocy przeznaczonej na cele charytatywne przekroczyła 300 mln dol.[19]. Z żoną wsparł również kampanię społeczną Save the Children i stworzył akcję The Hole in the Wall Camp na rzecz dzieci zmagających się ze śmiertelnymi chorobami[18].
W czerwcu 2008 media doniosły, że Newman, były nałogowy palacz, maraka płuc[20]. Choroba nowotworowa doprowadziła do śmierci aktora 26 września 2008 – w wieku 83 lat – w jego domu wWestport w stanieConnecticut.
W 1949 ożenił się z Jackie Witte, z którą miał troje dzieci: syna Scotta (ur. 1950, zm. 1978 wskutek przedawkowania środków uspokajających i alkoholu)[21][18], Susan (ur. 1953) i Stephanie. Podczas prac na spektaklemPiknik związał się z aktorkąJoanne Woodward, jednak z powodu swoichwiktoriańskich poglądów zwlekał z rozwodem, na którym zdecydował się dopiero w 1958 i w tym samym roku, podczas uroczystości w hotelu wLas Vegas, poślubił kochankę[14]. Z Woodward doczekał się trzech córek: Elinory „Nell” Teresy (ur. 1959), Melissy (ur. 1961) i Claire (ur. 1965).
NaUniwersytecie w Princeton studenci obchodzą 24 kwietnia tzw. „Dzień Newmana”. W dniu tym do tradycji należy wypicie 24 piw w ciągu 24 godzin. Nie jest to oficjalne święto uczelni, a sam aktor deklarował, że czułby się lepiej, gdyby tej tradycji nie kontynuowano.