Paul Brooks si è laureato presso la London University e prima di iniziare a dedicarsi a tempo pieno al cinema ha lavorato nell'ambito del mercato immobiliare.
Ha alle spalle oltre 15 anni di esperienza nell'ambito della produzione e distribuzione di film sia nel Regno Unito che negli Stati Uniti. Brooks ha fondato il Metrodome Group, una società di produzione e distribuzione con base nel Regno Unito. Brooks si è occupato di distribuire film come Buffalo 66, Palookaville, In Cerca di Amy e Chopper. Come produttore, Brooks si è occupato di film come L'Ombra del Vampiro e Il Mio Grosso Grasso Matrimonio Greco, entrambe le pellicole hanno ricevuto candidature agli Oscar® (rispettivamente per il Migliore Attore non Protagonista e per la Migliore Sceneggiatura). Ha inoltre prodotto il thriller sovrannaturale White Noise (Universal Pictures), con Michael Keaton; la commedia romantica The Wedding Date (Universal Pictures), con Debra Messing e Dermot Mulroney; lo stravagante giallo Jiminy Glick in Lalawood (MGM), con Martin Short; l'horror\umoristico Slither (Universal Pictures), con Nathan Fillion, Elizabeth Banks e Michael Rooker; e la love story Griffin & Phoenix, con Amanda Peet e Dermot Mulroney.
Tra i suoi film più recenti, citiamo, la commedia familiare Perché te lo Dice Mamma (Universal Pictures), con Diane Keaton, Mandy Moore, Gabriel Macht e Lauren Graham; il sequel White Noise: The Light (Rogue Pictures), con Nathan Fillion; e la commedia romantica How I Met My Boyfriend's Dead Fiancée, con Eva Longoria, Paul Rudd, Lake Bell e Jason Biggs.
In produzione ci sono la commedia romantica My Sassy Girl, con Elisha Cuthbert e Jesse Bradford, i thriller sovrannaturali Town Creek e A Haunting in Connecticut, le commedie romantiche 32 and Single e Cougars. E' presidente della Gold Circle Films.