Paul Brown begann bereits als Jugendlicher mit der Ölmalerei und gewann bereits während seiner Schulzeit mehrere Preise für seine Bilder. Sein damaliger Kunstlehrer war der Meinung, dass Brown der begabteste Schüler war, den er in über 20 Jahren Unterricht an der örtlichen Gesamtschule unterrichtet hatte.
Nach einer kurzen Zeit im Zentrum Londons hielt Brown 1992 seine erste Einzelausstellung in einem Kirchenvorraum in der Londoner City ab. Diese Ausstellung wurde gut aufgenommen und führte zu weiteren Ausstellungen und dem Interesse mehrerer Kunsthändler. Brown stellte Mitte der 1990er Jahre in der Edith Grove Gallery in Chelsea und in den Century Galleries in Henley-on-Thames aus. Im Jahr 1997 beschloss Brown jedoch, seine eigenen Ausstellungen in London zu organisieren und als Händler aufzutreten.
Brown hatte mehrere Jahre lang Einzelausstellungen in Bloomsbury, bevor er in das Herz der Londoner Kunstwelt, die Cork Street in Mayfair, wechselte. Brown hat in den letzten 12 Jahren erfolgreich in Mayfair ausgestellt und sich eine internationale Fangemeinde aufgebaut. Seine Werke wurden von ehemaligen Premierministern, Dramatikern, Unternehmern, Hedgefonds-Managern, Musikern, Geschäftsbankern und der Aristokratie eifrig gesammelt.
Paul hat einen unverwechselbaren Malstil, bei dem er Maltechniken auf seine ganz eigene Art und Weise kombiniert. Sein Einsatz von Licht und Farbe ist beeindruckend, und die Wahl seiner Themen ist oft erbaulich. Er kann mit diskreten Pinselstrichen arbeiten oder eine mehr ausgebreitete Mischtechnik anwenden. Er kann seine Arbeitsweise bei Bedarf an das größere Format anpassen, indem er kleinere Farbtupfer durch größere, energischere Pinselstriche ersetzt, die für die größere Leinwand geeignet sind. Seine Landschaftsbilder erinnern an die Impressionisten, während seine venezianischen Gemälde im Allgemeinen malerischer sind. Im Gegensatz dazu sind seine figurativen Gemälde etwas straffer gehandhabt. Brown ähnelt Renoir insofern, als er die Kontinuität des Stils im Konflikt mit unterschiedlichen Themen, Formaten und Lichteffekten findet.
Brown arbeitet regelmäßig auf Bestellung und reist viel, um Material zu finden. In den letzten Jahren hat er New York, Venedig, Paris, Rom, Korfu, die Toskana und zahlreiche Orte im Vereinigten Königreich, darunter Schottland und Cornwall, besucht. Brown hat vor kurzem ein Gemälde des Gitarristen Eric Clapton und seiner drei Töchter fertiggestellt, ein Geschenk seiner Frau zu seinem 65. Geburtstag.
In den letzten zehn Jahren hat Brown seine Ölgemälde großzügig an verschiedene amerikanische und britische Wohltätigkeitsorganisationen gespendet. Dazu gehören ARTrageous in New York und die Starlight Children's Charity, die Krebsforschung, das Great Ormond Street Hospital und Shelter im Vereinigten Königreich. Allein durch Browns freundliche Spenden an die Starlight Charity kamen über 200.000 Pfund zusammen, um schwerkranken und unheilbar kranken Kindern zu helfen.