Paul Rudd dorastał w Overland Park, Kansas. Jego ojciec jest Amerykaninem, a matka Angielką. Ma jedną siostrę, która jest trzy lata młodsza. Paul uczęszczał do Broadmoor Junior High i Shawnee Mission West High Schools. Ukończył liceum w 1987 i został przewodniczącym grona studentów. Uczył się na Uniwersytecie Kansas, by odkryć, że nie nadaje się na studia. Z jego wrodzonym urokiem i charyzmą bez problemu dostał się na American Academy of Dramatic Arts w Los Angeles. Tam uczył się aktorstwa i rozpoczęła się jego kariera. Zasłynął rolą Josha w Cluless.