Paul studied at the Guildhall School of Music and Drama and was featured soloist with Kenny Wheeler on the CD Walk Softly. In the 80s paul toured with Tim Garland's Points on the Curve band, played with the Guildhall big band at Ronnie Scott's with Randy Brecker, played with Jason Rebello, Cleveland Watkiss and Courtney Pine, and discovered Afro-Cuban music with Roberto Pla.
At the start of the 90s he also played trumpet with the Brand New Heavies, joined Mike Westbrook's big band, John Mayer's Indo-Jazz Fusions and Lindsay Cooper's Sahara Dust and toured with them in Europe. He became heavily involved in Latin and Brazilian music, playing with almost all the bands on the scene, including a nationwide tour with 'sexteto Cafe, a long association with Roberto Pla and with Conjunto Sabroso, for whom he became MD and sometime arranger, also backing many visiting artists from Puerto Rico and the USA in the UK and Europe. He formed Nóis with M?'nica Vasconcelos, among others, and contributed several tracks to the repertoire.
With the Grand Union Orchestra, he became a workshop leader, and took part in many large projects featuring world and jazz musicians, as well as a plethora of local community and youth groups. He began playing Klezmer with Russian clarinettist Gregori Schechter and Stewart Curtis' K Groove. He also joined John Etheridge's Zappatistas, and appeared with the Don Lusher Big Band and Brian Abrahams District 6.