Пол Стивън Ръд е роден в Пасаик, Ню Джърси. Родителите му, Майкъл и Глория, и двамата от еврейски семейства, са родени в района на Лондон, Великобритания. Той има една сестра, която е с три години по-малка от него. През ранните си години Пол пътува със семейството си заради работата на баща му в авиокомпания TWA. В крайна сметка семейството му се установява в Овърленд Парк, Канзас, където майка му работи като мениджър продажби в телевизионната станция KSMO-TV. Пол посещава Broadmoor Junior High и Shawnee Mission West High School, която завършва през 1987 г. и където е председател на ученическото тяло. След това се записва в Университета на Канзас в Лоурънс, специалност "Театър". Завършва Американската академия за драматични изкуства - Запад в Лос Анджелис и участва в тримесечен интензивен уъркшоп под ръководството на Майкъл Кан в Британската драматична академия към Оксфордския университет във Великобритания. Ръд помага за създаването на постановката на театър "Глобус" "Кървава поезия" на Хауърд Брентън, в която Ръд е в ролята на Пърси Бийш Шели. - И.И. превод