Paul Rudds rollkaraktärer präglas ofta av en sympatisk, dråplig och lätt självironisk image som ”den vanlige killen”. Han uppmärksammades först i tonårskomedin ”Clueless” (1995) samt i biroller i Baz Luhrmanns filmatisering ”Romeo & Julia” (1996) och det Lasse Hallström-regisserade dramat ”Ciderhusreglerna” (1999).