Paul Stephen Rudd, 1969 yılında New Jersey’de Yahudi bir ailede dünyaya geldi. Paul, babasının havayolu şirketlerinde çalışmasından ötürü hayatının bir döneminde ailesiyle birlikte seyahat etti ve annesinin işi nedeniyle Kansas’a yerleşti. Shawnee Mission West Lisesi'nin ardından Kansas Üniversitesi tiyatro bölümüne devam etti ve Los Angeles'taki Amerikan Dramatik Sanatlar Akademisi’nden mezun oldu. Ardından İngiltere'de İngiliz Drama Akademisi'ne oyunculuk atölyesine devam etti. Oyunculuk alanında yoğun bir eğitim aldıktan sonra kamera karşısına ilk kez 1990’lı yılların başında oynadığı kısa filmler, tv filmleri ve dizilerde konuk oyuncu olarak geçti. Esas çıkış yakaladığı iş ise 1994 tarihli Wild Oats (1994) adlı tv dizisi oldu. 2000’li yıllara dek pek çok tv dizisi ve filmde irili ufaklı rollerle seyirci karşısına çıkan Rudd’un yıldızı Anchorman: The Legend of Ron Burgundy (2004) filminden sonra daha da parladı. Takip eden yıllarda The 40-Year-Old Virgin (2005), Knocked Up (2007), Forgetting Sarah Marshall (2008), Dinner for Schmucks (2010), Our Idiot Brother (2011), The Perks of Being a Wallflower (2012) ve This Is 40 (2012) gibi filmlerde rol alan oyuncu 2015 tarihli Ant-Man ile tabir-i caizse kariyerinin zirvesine tırmandı. 2016’da vizyona giren Kaptan Amerika 3: Kahramanların Savaşı filminde de aynı süper kahraman ile beyazperdede boy gösteren oyuncu 2023 yılında yine aynı çizgi roman karakteri ile sinema seyircisinin karşısına çıkmıştır.