Né d'un père américain et d'une mère anglaise, Paul Rudd est diplômé en théâtre de l'Université du Kansas, avant d'étudier à Los Angeles au sein de l'American Academy of Dramatic Arts/West. L'acteur fait ses premiers pas devant la caméra en 1991 dans la série télévisée Sisters, et débute un an plus tard sur le grand écran dans A question of ethics de Peter Foldy.En 1995, il apparaît dans Clueless, aux cotés de Alicia Silverstone. En 1996, Paul Rudd fait partie du casting de Romeo + Juliette. Deux ans plus tard, il côtoie Jennifer Aniston dans L' Objet de mon affection, avant de tourner sous la direction de Lasse Hallström dans L' Oeuvre de Dieu, la part du diable. En 2001, il retrouve le cinéma indépendant et gagne le haut de l'affiche avec The Château de Jesse Peretz.
