Hij werd voor het eerst verkozen als gemeenteraadslid in 1994 voor de toenmalige CVP. In 2000 en 2006 werd hij herkozen als gemeenteraadslid voor CD&V. En van 2013 tot 2018 zetelde hij voor Lijst Burgemeester. In totaal zetelde Paul dus 24 jaar als gemeenteraadslid. Een mooie politieke carrière waarvoor hij dan ook de titel van eregemeenteraadslid kreeg.
Beroepshalve was Paul maatschappelijk werker (KEI en wzc Dunecluze) en hij zette zich dus vooral in voor de zachte sector. Dat uit(te) zich ook in het voorzitterschap van de CM-kern Koksijde en het lidmaatschap in de Raad van Bestuur bij CM Oostende. Ook bij de KWB en Landelijke gilden verdiende hij zijn strepen.