Etter å ha arbeidet ved GEC Hirst Research Center i Wembley, begynte han sine studier for prestedømmet ved Venerable English College i Roma i 1979.
Prest
Paul Hendricks ble presteviet den 29. juli 1984 av Southwarks erkebiskop Michael George Bowen.
Hjelpebiskop i Southwark (London)
Den 28. desember 2005 utnevnte pave Benedikt XVI ham til titulærbiskop av Rossmarkaeum og til hjelpebiskop i Southwark. Erkebiskopen av Southwark, Kevin McDonald, ordinerte ham til biskop den 14. februar 2006; medkonsekratorer var hjelpebiskop av Southwark, John Hine, og erkebiskop emeritus av Southwark, Michael George Bowen.
Han ble gitt pastoralt tilsynsansvar for det sørvestlige London-området av erkebispedømmet av erkebiskop MacDonald. Fra juli 2022 fikk biskop Hendricks tilsyn med Kent Pastoral Area i erkebispedømmet, etter ønske av erkebiskop John Wilson.