Пол Стивън Ръд е роден на 6 април 1969 г. в Пасейк, Ню Джърси, САЩ. Родителите му са еврейски имигранти. Фамилията му е Руднитски, още дядо му обаче, я съкращава, за да е произнася по-лесно. Пол има три години по-малка сестра. Семейството често пътува, тъй като бащата е в авиобизнеса.
Завършва гимназия в Овърленд Парк, Канзас, след това посещава известно време театрални курсове в Канзаския университет в град Лоурънс, но се дипломира в Лосанжелиската академия за драматични изкуства. Заминава на тримесечен курс в Британската театрална академия в Оксфорд, Англия. Ръд помага в продуцирането на постановката "Bloody Poetry," на театър Глоуб, в нея той играе Пърси Шели. Дебютира на големия екран през 1992 г. с „A Question of Ethics”. Следват няколко години снимки в телевизионни продукции, докато през 1995 взима участие в тийнейджърския хит „Баровки”, партнирайки на Алисия Силвърстоун.
Още на следващата година става част от каста на още един голям проект, този път музикален - филмът на Баз Лурман „Ромео и Жулиета” (1996). През 1998 се снима в романтичната комедия с Дженифър Анистън „Обект на желание”. Следват участия в големи заглавия като „200 цигари” (1999), „Правилата на дома” (1999) с режисьор Ласе Халстрьом и звездите Чарлийз Терон, Тоби Магуайър, Майкъл Кейн, Джейн Алекзандър, и в телевизионната адаптация на Франсис Скот Фицджералд „Великият Гетсби” (2000).
Три години по-късно се озовава при известния Нийл Лабют и красивите Гретхен Мол и Рейчъл Уайз в „The Shape of Things” (2003). По същото време се снима като гост звезда в 18 епизода на сериала „Приятели”, там играе гадже и по-късно съпруг на Фиби. През 2005 г. се снима в „40-годишният девственик" със Стив Карел и Сет Роугън. Година по-късно отново участва в една весела „Нощ в музея”, рамо до рамо с доказаните комици Бен Стилър, Мики Руни, Робин Уилямс, Сет Роугън. Още на следващото лято играе отново със Сет в „Позабременяла”, компания им прави познатата ни от „Анатомията на Грей” Катрин Хейгъл.
През 2008 участва в „Само през трупа й” с Ева Лонгория и Джейсън Бигс, „Прелъстен и изоставен” и „Пичове за пример” с друг весел актьор Шон Уилям Скот. След „Обичам те, човече”, ще го чакаме в „Year One” (2010) – тази поредна доза добро настроение ще ни поднесе с Джак Блек, Оливър Плат и Ханк Азария.
