Paul Schneider a fait ses débuts dans
George Washington de David Gordon Green en 2000.
Il joue ensuite dans plusieurs comédies, dont
Security Colorado d'Andrew Gillis,
All The Real Girls de David Gordon Green, dont il co-signe aussi le script et
Crude. On le retrouve ensuite dans la comédie romantique
50 façons de perdre l’amour de Jordan Hawley, dans
Rencontres à Elizabethtown, dans
Esprit De Famille, avec Luke Wilson, Claire Danes et Sarah Jessica Parker et dans
Live Free Or Die de Gregg Kavet et Andy Robin.
En 2007 il joue un rôle majeur aux côtés de Brad Pitt dans
L'Assassinat De Jesse James Par Le Lâche Robert Ford.
L'année suivante, il est à l'affiche de
Une Fiancée Pas Comme Les Autres aux côtés de Ryan Gosling.