Paul Schneider sort diplômé de la North Carolina School of the Arts. C'est là qu'il rencontre David Gordon Green, jeune réalisateur qui le filme dans ses courts métrages PLEASANT GROVE (1997) et PHYSICAL PINBALL (1998).

Ils passent ensemble au long métrage avec la chronique d'un groupe d'enfants GEORGE WASHINGTON (2000) où il tient un second rôle, puis ils se retrouvent pour ALL THE REAL GIRLS (2003) où l'acteur incarne un jeune séducteur qui tombe amoureux de la meilleure amie de sa sœur incarnée par Zooey Deschanel.

Il enchaîne plusieurs films inédits en France, SECURITY, COLORADO d'Andrew Gillis (2001), CRUDE de Paxton Winters (2003), LIVE FREE OR DIE de Gregg Kavet & Andy Robin (2006), et la comédie sentimentale 50 WAYS TO LEAVE YOUR LOVER de Jordan Hawley (2004).

Il attire ensuite les productions plus lourdes et seconde les vedettes dans la comédie chorale ESPRIT DE FAMILLE de Thomas Bezucha (2005) avec Claire Danes, Sarah Jessica Parker, Diane Keaton, Rachel McAdams, Luke Wilson et Dermot Mulroney, dans le duo romantique RENCONTRES À ELIZABETHTOWN de Cameron Crowe (2005) avec Orlando Bloom et Kirsten Dunst, et dans le fatal et contemplatif L'ASSASSINAT DE JESSE JAMES PAR LE LÂCHE ROBERT FORD d'Andrew Dominik (2007) avec Brad Pitt et Casey Affleck.

Dès lors il n'arrête plus et marque de sa sensibilité virile en frère de Ryan Gosling et compagnon d'Emily Mortimer dans UNE FIANCÉE PAS COMME LES AUTRES de Craig Gillespie (2007, à gauche sur la photo), en Charles Brown meilleur ami de John Keats dans BRIGHT STAR de Jane Campion (2009) avec Ben Whishaw et Abbie Cornish, en copain de John Krasinski et Maya Rudolph dans AWAY WE GO de Sam Mendes (2009), en témoin des amours de Reese Witherspoon et Robert Pattinson dans DE L'EAU POUR LES ÉLÉPHANTS de Francis Lawrence (2011) et en amoureux homo de Chiara Mastroianni dans LES BIEN-AIMÉS de Christophe Honoré (2011).

Egalement présent au petit écran, il traverse trois épisodes de « New York 911 » (2003), incarne le président William Henry Harrison dans le parodique « Drunk History » (2007), et devient Mark Brendanawicz, l'un des employés dédiés à sa ville de l'Indiana dans les deux premières saisons de « Parks and Recreation » (2009-10), série créée par Greg Daniels et Michael Schur.

Créatif, il écrit et réalise la comédie présentée au Festival de Sundance et inédite en France PRETTY BIRD (2008). Billy Crudup, Paul Giamatti, Kristen Wiig et David Hornsby mènent la danse de ses entrepreneurs en quête de renouveau.

Il retrouve ensuite Brad Pitt pour MONEYBALL de Bennett Miller (2011) et seconde Christian Bale en Chine dans 13 FLOWERS OF NANJING de Zhang Yimou (2011).