Paul Gelton werd geboren in 1964 in Schiedam. Na het afronden van het gymnasium in 1982 trad Paul in dienst bij de Koninklijke Marine. Hij volgde de opleiding tot officier aan het Koninklijk Instituut voor de Marine (KIM) in Den Helder. In 1985 werd hij benoemd tot marineofficier en diende twee jaar als wachtofficier aan boord
van fregatten en mijnenvegers. In 1988 volgde hij de opleiding tot waarnemer op Marinevliegkamp Valkenburg. In de daaropvolgende zes jaar was hij tactisch coördinator en vliegtuigcommandant aan boord van maritieme patrouillevliegtuigen (P3C Orion) bij Squadron 320. In deze periode diende hij in verschillende militaire missies in voormalig Joegoslavië en het Midden-Oosten en leidde hij verschillende zoek- en reddingsoperaties.

In 1993 studeerde hij af als bedrijfskundig ingenieur aan de Technische Universiteit Eindhoven (specialisatie onderhoudsmanagement).

In 1995 ging hij uit actieve militaire dienst en stapte over naar de rijksoverheid waar hij de volgende functies bekleedde:

1995 Hoofd van de Maritieme Meteorologische Dienst van het KNMI, verantwoordelijk voor maritieme veiligheidsinformatie, zoals stormvloed- en hoogwaterwaarschuwingen.

1998 Hoofd Engineering bij Rijkswaterstaat Directie Zuid Holland, Ministerie van Verkeer en Waterstaat, verantwoordelijk voor het veilige ontwerp van regionale wegen.

2003 Hoofd Beleid van de Scheepvaartinspectie.

2005 Directeur-Hoofdinspecteur Zeevaart en Visserij, Inspectie Verkeer en Waterstaat, verantwoordelijk voor de veiligheid van de Nederlandse koopvaardij- en visserijvloot.

2009 Directeur Rail- en Wegvervoer, Inspectie Leefomgeving en Transport. Ruim drie jaar verantwoordelijk voor het toezicht op de veiligheid van het nationale spoorwegnet en de veiligheid van het beroepsgoederenvervoer over de weg, inclusief taxidiensten.

2012 Directeur Nationale Veiligheid, later genoemd Directeur Veiligheidsregio's en Crisisbeheersing bij de Nationaal Coördinator Terrorismebestrijding en Veiligheid (NCTV) van het Ministerie van Veiligheid en Justitie.

2018 Directeur Veiligheidsregio's, Crisisbeheersing en Meldkamers bij het Directoraat- Generaal Politie en Veiligheidsregio's.

2023 Strategisch Adviseur Crisisbeheersing NIPV

2024 Programmamanager versterken maatschappelijke weerbaarheid en veerkracht NIPV