1969年4月6日在美国新泽西州巴赛克出生，他的父亲迈克尔·路德是一位历史导游和前世界航空公司副总裁，他在保罗三十九岁时死于癌症。他的母亲格洛丽亚·艾琳是密苏里州堪萨斯城KCMO-TV电视台的销售经理。路德的父母都是犹太人（从俄罗斯、白俄罗斯和波兰移居到英国的犹太移民）。路德十岁时，路德和他的家人一起搬到堪萨斯州东部的欧弗兰帕克。路德就读堪萨斯大学，主修戏剧，毕业后，路德就读于在洛杉矶的American Academy of Dramatic Arts。此外，路德也念过位于英国牛津的British Am