Paul Weitz grandit dans un environnement propice aux métiers du cinéma. Son grand-père est le légendaire agent Paul Kohner qui a représenté des stars comme John Huston, Billy Wilder et Ingrid Bergman. Son père est le styliste et écrivain John Weitz et sa mère, l'actrice Susan Kohner. Il étudie le cinéma à la Wesleyan University. Pendant sa dernière année d'études, sa pièce de théâtre Mango tea est montée off-Broadway par la troupe de l'Ensemble Theatre avec comme interprètes Marisa Tomei et Rob Morrow. Il devient bientôt scénariste comme son frère Chris Weitz. C'est avec ce dernier qu'il participe à l'écriture de nombreux scripts, parmi lesquels ceux de Fourmiz (1998), Shanghai kid (2000) et La Famille Foldingue (id.).En 1999, Paul Weitz passe à la réalisation et signe en collaboration avec son frère la mise en scène de American pie. Cette comédie pour adolescents à l'humour potache remporte un énorme succès à travers le monde. Après un passage devant la caméra pour les besoins de Chuck & Buck (2001), Chris et Paul Weitz dirigent Chris Rock dans la comédie Les Pieds sur terre et Hugh Grant dans Pour un garçon, l'adaptation cinématographique d'un roman de Nick Hornby. Dans un même registre, tout aussi léger, Paul Weitz réunit à l'écran le trio Dennis Quaid, Scarlett Johansson et Topher Grace pour En bonne compagnie (2005), l'histoire d'un "quinqua" dépassé par des événements professionnels et familiaux.
