Paul Rudd 1969. április 6-án született Passaicben, az Egyesült Államokban. Édesapja idegenvezető, édesanyja a televíziónál dolgozott eladási ügynökként. Mindketten Angliából származtak, ahova orosz és lengyel zsidókként vándoroltak át, a család eredeti neve Rudnitzky volt. Rudd Kansasben nőtt fel, az egyetemet is itt végezte, néhány hónapig pedig Oxfordban, a British American Drama Academyn tanult színháztörténetet. Közben színészként is aktív volt, de dj-ként is dolgozott. A televízió képernyőjén a Sisters című sorozattal debütált 1992-ben, melyben 1995-ig játszott, 1994-ben pedig a Wild Oats néhány epizódjában kapott lehetőséget. 1995-ben vígjátékban (Spinédzserek) és horrorban is feltűnt (Halloween - Az átok beteljesül), majd a Leonardo DiCaprio főszereplésével készült Rómeó és Júlia (1996) című modern feldolgozásban kapott szerepet. Reese Witherspoon volt a partnere az Óvszer módszer (1998) című romantikus vígjátékban, majd még ugyanabban az évben Jennifer Anistonnal dolgozott egy hasonló műfajú filmben (Vágyaim netovábbja). Az Árvák hercege (1999) című drámával sikerült felhívnia magára a szakma figyelmét. A film főszerepiben olyan sztárokat láthattunk, mint Tobey Maguire, Charlize Theron és Michael Caine. Gatsby barátját alakította a The Great Gatsby (2001) televíziós adaptációjában. A Jóbarátok (Friends) című nagysikerű sorozatba 2002-ben válogatták be, melyben Lisa Kudrow jövendőbelijét alakította. 2004-ben dolgozott először Judd Apatow rendezővel A híres Ron Burgundy legendája című vígjáték forgatásán. A film főszerepében Will Ferrellt láthattuk. Ezt újabb Apatow-vígjáték, a A 40 éves szűz (2005), majd a nagysikerű Felkoppintva (2007) követte, melyhez folytatás készült 2012-ben 40 és annyi címmel. Rudd mindkét filmben Leslie Mann párját alakította. Szintén Apatow volt a producere A lankadatlan: A Dewey Cox-sztorinak (2007), melyben a színészt John Lennon szerepében láthattuk. Sikeres volt az A lökött tesó (2011) című filmje is, melyben Zooey Deschanel és Elizabeth Banks oldalán játszott, de olyan kritikailag elismert függetlenfilmekben is láthattuk, mint az Egy különc srác feljegyzései (2012), vagy az isten háta mögött dolgozó utászokról szóló Prince Avalanche - Texas hercege (Prince Avalanche, 2013). Rudd 2003 óta házas, egy fia és egy lánya született.