Родители Пола выросли в семьях иммигрантов из Восточной Европы, его отец владел магазином спорттоваров. Пол с детства интересовался театром и уже в 10 лет сыграл в постановке "Святой Георгий и Дракон" в Кливлендском театре. Он служил в Военно-морском флоте США в 1943-46 гг., в основном - на Тихоокеанском театре военных действий.

Ньюман получил степени бакалавра драмы и бакалавра экономики в Кеньон-колледже в 1949 году. После гастролей с несколькими разъездными театральными труппами Ньюман в течение года посещал Йельскую школу драмы, а затем учился в Актёрской студии под руководством Ли Страсберга. Его первая главная роль на Бродвее была в спектакле по пьесе Уильяма Инге "Пикник". Он снялся в небольших ролях в нескольких фильмах, прежде чем получил всеобщее признание благодаря своим ролям в фильмах "Кто-то наверху меня любит" (1956) и "Кот на раскалённой крыше" (1958).

Среди фильмов, в которых Ньюман играл главные роли - The Hustler (1961), Hud (1963), Harper (1966), Cool Hand Luke (1967), Butch Cassidy (1969), Sundance Kid (1969), The Life and Times of Judge Roy Bean (1972), The Sting (1973), The Towering Inferno (1974), Slap Shot (1977), The Verdict (1982). Пол Ньюман был удостоен премии Оскар за лучшую мужскую роль в фильме "Цвет денег" (1986), а всего номинировался на эту премию 10 раз.

Ньюман выиграл несколько национальных чемпионатов в качестве водителя в автогонках Sports Car Club of America. Он был соучредителем компании Newman's Own, производившей продукты питания, всю прибыль от которой после уплаты налогов он жертвовал  на благотворительность. К 2020-му году эти пожертвования составили более 550 млн. долларов США.

В 1988 г. Ньюман основал SeriousFun - глобальную сеть летних лагерей и программ для детей с серьёзными заболеваниями, которая с момента своего создания обслужила 1.3 миллиона детей и членов их семей.  В 2006 г.  он также стал соучредителем некоммерческой организации Safe Water Network, разрабатывающей экологически безопасные решения по доставке питьевой воды в слаборазвитые страны.

Пол Ньюман был удостоен множества наград, в том числе премии BAFTA, трёх премий "Золотой глобус", премии Гильдии киноактёров, премии Primetime Emmy, премии им. Сесиля Демилля и др.

Имя Пол - английская форма латинского имени Paulus, происходящего от прилагательного со значением "маленький". Имя Леонард - германского происхождения, означает "храбрый лев". Фамилия Ньюман означает "новый человек" - англизированная форма аналогичной идишской фамилии Нойман.

Вне Нью-Йорка

- Звезда в серии "Кинематограф" в Лос-Анджелес, БульварГолливуд, 7060.