Paul Rudd wurde am 6. April 1969 in Passaic, New Jersey, als Sohn jüdischer Einwanderer geboren. Der eigentliche russische Familienname Rudnitzy wurde von seinem Großvater in Rudd geändert. Nach einigen Umzügen machte er seinen Abschluss schließlich an der Universität von Kansas. Daneben studierte er auch drei Monate lang an der British American Drama Academy in London. Der Druchbruch als Schauspieler gelang ihm 1995 mit dem Film „Clueless - was sonst!“. Im selben Jahr verkörperte er auch Tommy Doyle in „Halloween VI: Der Fluch des Michael Myers“. In der neunten und zehnten Staffel der US-Serie „Friends“ schlüpfte er in die Rolle von Mike, der sich in Phoebe alias Lisa Kudrow verliebte. 1998 war er an der Seite von Jennifer Aniston in „Liebe in jeder Beziehung“ zu sehen. Seit Anfang der 00er Jahre ist er gefragter Schauspieler für Rollen in vorwiegend komödiantischen Romanzen wie „Jungfrau (40), männlich, sucht...“, „Dein Ex - Mein Albtraum“, „Nie wieder Sex mit der Ex“ oder „Dinner für Spinner“ zu sehen.
Paul Rudd ist mit seiner langjährigen Jugend-Freundin Julie Yaeger seit 2003 verheiratet, mit der einen Sohn und eine Tochter hat.