Paul es miembro fundador de ProAves UK y, también, uno de los fundadores de la Fundación ProAves. Paul estableció los primeros programas de investigación y conservación de ProAves en 1998 después de liderar una serie de expediciones de estudiantes de pregrado anglo-colombianos en Colombia quienes ayudaron a establecer un parque nacional y varias reservas naturales en el país. 

Paul ha descrito seis taxones de aves nuevos para la ciencia, incluido el Chocó Vireo, que descubrió en 1991. 

Después de graduarse con un Ph.D. de la Universidad de Oxford en 2001, fue becario postdoctoral del Museo de Historia Natural y Conservación Internacional, y  líder del Proyecto BioMap. 

Paul fue el CEO de Rainforest Trust de 2012-2019 y Director Ejecutivo de la Fundación de la Familia Rasmussen.