Geboren in Glamorgan in Wales, erhielt Paul Brown seine Ausbildung bei Margaret Harris. Seine Operndesigns inkludieren unter anderem Mitridate, re di Ponto, Falstaff, I Masnadieri, The Midsummer Marriage, Tosca (Royal Opera House Covent Garden), King Arthur (Royal Opera House Covent Garden und Châtelet Paris), Lady Macbeth von Mzensk, Moses und Aron (Metropolitan Opera New York), Pelléas et Mélisande, Lulu, The Turn of the Screw (Glyndebourne), Die Zauberflöte (Salzburger Festspiele), Peter Grimes, Parsifal (Opéra National de Paris), Don Carlos (Sydney), Rigoletto (Madrid), Thaïs (Chicago), Katja Kabanowa, Lucio Silla, The Tempest, Le nozze di Figaro (Santa Fe); L’incoronazione di Poppea (Bologna), La Traviata, Anna Bolena (Verona), Méphistophélès (Amsterdam), Die Zauberflöte (Bolshoi), Elektra (Mariinsky St Petersburg), He Had It Coming, Fidelio (BOC), Tannhäuser (San Francisco). Zu Paul Browns Theaterarbeiten gehören As You Desire Me, Country Wife, The Sea, Marguerite (West End London), The Tempest, Richard II., Coriolanus, King Lear, Platonov, Naked (Almeida), Hamlet (Tokio, Sadler’s Wells); Giselle (La Scala), Man of La Mancha (Broadway), Full Servant (National), Oedipus (Royal National), ^Frau (Russland), Die Gezeichneten (Palermo) und Don Giovanni (Glyndebourne). Seine Filmdesigns inkludieren unter anderem Angels and Insects und Up at the Villa.