Nace en Inglaterra en 1952. Estudia música y composición en la Guildhal School of Music and Drama de Londres.Fue integrante de la Royal Shakespeare Company, y en los años 80 funda su propio cuarteto (Cheneour Jazz Quartet) con quienes recorrió Europa y Asia durante varios años.

Su carrera de concertista fue meteórica desde sus inicios, conquistando audiencia y crítica por igual, pero es su carrera discográfica la que más sorprende con más de 30 discos, explorando géneros del clasicismo al Jazz, New Age y rock, así como combinaciones de ellos.

Es poseedor de una impresionante técnica que incluye respiración circular, gran número de ataques y dominio de varios tipos de flauta, pero sobretodo de una inusual comprensión del drama de las líneas y una espiritualidad que hace que cada una de sus interpretaciones sea una arrolladora experiencia emocional.

Paul utiliza 3 tipos de flautas de concierto: Soprano, Alto y Bajo.Todas éstas han sido modificadas en base a diseños específicos hechos por él mismo y recubiertas con oro rojo por los mejores lauderos.Además posee un set de flautas Nay especialmente fabricadas en oro rojo para él, flautas barrocas y Dudug.

Ha compuesto y grabado música para 2 películas inglesas, así como 4 documentales para Discovery Channel.