Родился в округе Пассаик (Нью-Джерси), в семье евреев, иммигрировавших из Англии. Его отец, Майкл, был одним из руководителей небольшой авиакомпании, а мать, Глория, работала менеджером в телецентре. Пол вырос в Оверленд Парк, Канзас, учился в Университете Канзаса, где был членом студенческого братства «??».
Дебютировал в фильме «Бестолковые». Дальше были: «Правила виноделов», «Ромео + Джульетта», роль мужа Фиби, Майка Ханнигана, в сериале «Друзья», многочисленные роли на телеэкране, а также в комедиях Джадда Апатоу и Сета Рогена.
В 2003 году, Пол женился на Джуди Ягер, с которой встречался 5 лет. В 2005 году у пары родился первенец Джек. Они живут на Манхэттене, но Пол много времени проводит на съемках в Лос-Анджелесе.