Paul Stephen Rudd s-a nascut in Passaic, New Jersey, SUA, pe data de 6 aprilie 1969. Numele sau adevarat este Rudnitzky, fiind fiul unor evrei imigranti din Anglia. Mama sa, Gloria, a fost manager de vanzari la televiziunea KSMO-TV, iar tatal sau, Michael, a fost ghid turistic iar apoi vice-presedintele companiei aeriene World Airways. Are o sora mai mare decat el cu trei ani. A crescut in Overland Park, Kansas. A urmat cursurile liceului Shawnee Mission West, si a studiat la Universitatea din Kansas, unde a fost membru al fraternitatii Sigma Nu. Este licentiat in teatru. A absolvit Academia Americana de Arta Dramatica din Los Angeles, iar apoi a participat la un seminar de trei luni, sub indrumarea lui Michael Kahn, la Academia Britanica de Drama din cadrul Universitatii Oxford, in Anglia.Rudd si-a facut debutul pe marele ecran in 1995, in filmul “Clueless”. Apoi a aparut in filme de succes, cum ar fi “Anchorman: The Legend of Ron Burgundy”, “Romeo + Juli...