Во время обучения в Бостонском колледже проявил себя не только как способный ученик, но и как выдающийся хоккейный игрок (он все еще преданный фанат этого вида спорта). В 1972 он закончил университет Лихай (Lehigh) и продолжил обучение в Йельском университете, где изучал экономику.
Его часто путали с другим Полом Гилфойлом, известным в 40-50-е годы актером. Когда ему было 19, и он играл одну из своих первых ролей в маленьком театре, ему пришлось объяснять целому автобусу фанатов, что тот Пол Гилфойл, которого они хотели увидеть, к сожалению, уже скончался.
Он обучался актерском мастерству в престижной Студии Актера, параллельно практикуя полученные навыки и зарабатывая репутацию на Бродвее и за его пределами. Благодаря своему огромному актерскому опыту, он является членом Экспериментальной театральной компании Бостона. В частности, он в течение 12 лет отыграл в Театральной компании Бостона, параллельно появляясь и на большом экране. Его первый фильм Говард-Утка (Howard the Duck) (1986) оказался весьма непопулярным, но тем не менее его заметили, и сейчас за плечам Пола более 70 фильмов, в большей части которых он играл отрицательных или сомнительных персонажей .
Дважды его партнером по кино становился известный актер Харрисон Форд.
Роль Джима Брасса в сериале CSI: Место преступления стала самой заметной его ролью.
Женат на Лизе Джобби (Lisa Giobbi), имеет дочь Сноуден (Snowden). Они всей семьей живут в Нью-Йорке. Его жена – владелица компании, занимающейся хореографией и современным танцем.