Paul studeerde strafrecht in Rotterdam. Hij is werkzaam geweest aan de Erasmus Universiteit als directeur van het Erasmus Centre for Penal Studies (ECPS). Hij verzorgde onderwijs in het straf(proces)recht aan studenten, rechters, officieren van justitie, opsporingsambtenaren en advocaten. Daarnaast was hij betrokken bij diverse onderzoeken (o.a. voor het WODC en het Ministerie van Justitie) en was hij betrokken bij de herziening van de Wetboeken van Strafrecht en Strafvordering van Curaçao, Aruba, Sint Maarten en Suriname. Paul is als docent verbonden aan de Academie voor de Rechtspraktijk, OSR Juridische Opleidingen en Kerckebosch Uitgeverij/Studiecentrum. Als advocaat is Paul werkzaam geweest bij Sjöcrona Van Stigt en Ploum Lodder Princen op de sectie strafrecht en bestuursrecht. Paul is redactielid van het Jaarboek Compliance (Nederlands Compliance Instituut). Hij is een veelgevraagd spreker, docent en adviseur op het terrein van het strafrecht en bestuursstrafrecht.
Paul is werkzaam op het gebied van het sanctierecht. Hij staat ondernemingen en privépersonen bij die worden verdacht van of geconfronteerd met fraude, overtreding van milieuwetgeving, arbeids- en verkeersongevallen en (internationale) corruptie. Hij adviseert bedrijven en particulieren die te maken krijgen met verzoeken en vorderingen van opsporingsdiensten, staat hen bij tijdens verhoren (als getuige of verdachte) door opsporingsambtenaren en verzorgt aangiftes voor bedrijven die slachtoffer zijn geworden van fraude.
Paul is lid van de Raad van de Orde van Rotterdam als portefeuillehouder strafrecht. Paul is voorts lid van de Adviescommissie Strafrecht van de Nederlandse Orde van Advocaten en betrokken bij de advisering over het project Modernisering Strafvordering en lid van de Nederlandse Vereniging van Strafrechtadvocaten. Tevens is Paul per 17 december 2019 beëdigd als raadsheer-plaatsvervanger bij het Gerechtshof te Amsterdam.
Paul heeft in het rechtsgebiedenregister van de Nederlandse orde van advocaten de volgende rechtsgebieden geregistreerd: strafrecht, te weten financieel economisch strafrecht, milieu strafrecht en internationaal strafrecht. Deze registratie verplicht Paul elk kalenderjaar volgens de normen van de Nederlandse orde van advocaten tien opleidingspunten te behalen op ieder geregistreerd rechtsgebied.