شب
روز
پل در نیوهون به دنیا آمد. پدرش در دانشگاه ییل پروفسور بود که بعدها ریاست دانشگاه را به عهده گرفت. مادرش خانه‌دار و معلم زبان انگلیسی بود. مادر پل دارای زمینه ایرلندی و پدربزرگ پدریش پسر یک مهاجر ایتالیایی و مادربزرگ پدریش انگلیسی بود.
پدر و مادرش صاحب سه فرزند هستند که پل از همه کوچکتر است. برادرش مارکوس نیز یک بازیگر است. خواهرش الینا، طراح جواهرات است. او سال ۱۹۸۵ از دبیرستان فارغ‌التحصیل شد و برای ادامه تحصیل به دانشگاه ییل رفت. او در تئاتر صحنه‌ای بچه‌های دوره کاردانی، در کنار بازیگرانی چون ادوارد نورتون و رون لیوینگستون، که خود در دانشگاه ییل درس می‌خواندند، بازی کرد. او در سال ۱۹۸۹ با مدرک کارشناسی زبان انگلیسی فارغ‌التحصیل شد. او تصمیم داشت در رشته هنرهای زیبا از دانشکده هنر دانشگاه ییل، دکترا بگیرد.
