Né le 6 avril 1969 à Passaic dans le New Jersey, Paul Rudd fait des études de théâtre à l'université du Kansas avant de partir pour Los Angeles. Il fait ses premiers pas devant une caméra dans la série télé
Sisters.
En 1995 il joue dans le film
Clueless aux cotés de Alicia Silverstone. En 1996, il joue le rôle de Dave Paris dans le
Roméo+Juliette de Baz Luhrmann. Deux ans plus tard il joue dans L'Objet De Mon Affection avec Jennifer Aniston.
Il fera d'ailleurs partie du casting de la série culte Friends pendant les deux dernières saison ou il interprète Mike Fannigan, le petit ami de Phoebe.
Par la suite, il enchaînera les comédies La Légende De Ron Burgundy Présentateur Vedette, 40 Ans, Toujours Puceau et en 2007, on le retrouve dans En Cloque, Mode D'Emploi.
En 2008, il est à l'affiche de Sans Sarah, Rien Ne Va. Entre temps, il s'est grimé en John Lennon pour les besoins du film Walk Hard : The Dewey Cox Story.