Efter examen från dramautbildningen vid Yale University arbetade sig Paul Giamatti under 1990-talet upp inom film- och TV-branschen. Bland hans tidiga biroller på film kan nämnas ”På tal om Afrodite” (1995), ”Donnie Brasco” (1997), ”Truman Show” (1998), ”Rädda menige Ryan” (1998), ”Man on the Moon” (1999) och ”Storytelling” (2001).