На протяжении более чем полувека актерской карьеры в его послужном списке всегда появлялись новые роли, которые затем входили в золотой фонд мирового кинематографа. Каждое десятилетие было отмечено какой-либо значительной работой Пола Ньюмана: «Кошка на раскаленной крыше» (Cat on a Hot Tin Roof, 1958), «Буч Кэссиди и Сандэнс Кид» (Butch Cassidy and the Sundance Kid, 1969), «Афера» (The Sting, 1973), «Вердикт» (The Verdict, 1982), «Подручный Хадсакера» (The Hudsucker Proxy, 1994), «Проклятый путь» (Road to Perdition, 2002).

На счету Нюмана 47 номинаций и 37 наград. В 1957 году он получил свою первую награду, «Золотой глобус», как самый многообещающий дебютант среди мужчин. В 2006 году он снова получил эту престижную награду как лучший актер второго плана в мини-сериале за «Эмпайр Фолпс. Самой значительной наградой Ньюмана стал «Оскар» за его выдающуюся роль в фильме «Цвет денег».

В 1960-е гг. Пол Ньюман использовал свой звездный статус для ведения агитации за программу Демократической партии, которая предусматривала смягчение расовых противоречий в Америке. В результате актер попал в скандально известный список двадцати личных врагов президента Никсона.