Родился в Кливленде (штате Огайо). Первоначально его прельщала карьера спортсмена, и  он закончил спортивный Кеньен-Колледж, однако полученная травма помешала его мечтам. В 1947 году он переезжает в штат Иллинойс, где жениться на актрисе Жаклин Витт. После смерти  отца он начинает управлять магазином спортивных товаров, принадлежащим его семье. Но вскоре продает свой процент брату  и записывается в местную школу драмы. В перерыве между занятиями он ездит в Нью-Йорк на прослушивание и однажды выигрывает кастниг сериала "Семья Элдрич". Затем следует ряд телевизионных и театральных работ и через пару лет он подписывает контракт с "Уорнер Бразерс". Известность ему приносит фильм "Пикник", после которого только ленивый не пророчил ему славу Марлона Брандо, однако затем последовал некоторый перерыв в работе в кино и Пол играет на Бродвее. Неоднократно  номинировался на "Оскар", но только на восьмой раз получил, наконец, вожделенную статуэтку за фильм Мартина Скорсезе "Цвет денег". Последнее время его нечасто можно  увидеть на съемочной площадке, актер занят своим благотворительном фондом по борьбе с раком. Пол создал  фонд после того, как его сын погиб от этой страшной болезни. Детальная картинка: