Paul Rudd est né à Passaic, dans le New Jersey. Son père étant pilote de ligne, la famille Rudd voyage beaucoup, mais se stabilise finalement dans le Kansas, où Paul poursuit ses études. Il obtient un diplôme en art dramatique à l'Université du Kansas, puis continue dans cette voie en décrochant la bourse Spencer Tracy, qui lui permet d'aller étudier à l'American Academy of Dramatic Arts à Los Angeles. Par la suite, il suit un stage intensif de six mois sous la direction de Michael Kahn, à l'Université d'Oxford, en Angleterre .