Paul begon zijn militaire loopbaan bij het 2 Linie te Siegen en toen dit ontbonden werd ging hij over naar de Carabiniers om dan in 1971 over te gaan naar 1 ATk, tijdens deze periode in Siegen leerde hij er ook zijn echtgenote kennen.

In 1973 kwam Paul naar Soest om er bij het 1 Gr de dienst van OSC-SCV waar te nemen. Vandaar muteerde hij naar de Staf van de 4 Ps Inf Bde en dan later naar 9 Linie waar hij tewerkgesteld werd op de dienst S2-S3. Bij zijn bevordering tot ADC werd hij TRO tot bij de ontbinding van 9 Linie. Hij keerde terug naar de Staf van de Bde en van daaruit ging hij op pensioen. Paul bleef in Soest wonen waar hij lid was van verschillende genootschappen. Stoppen deed Paul nog niet want met zijn rode Porsche maakte hij  zowel Soest als Weiden onveilig in dienst van de MHK-CMC! Een zware ziekte kreeg hem uiteindelijk toch op de knieën en hij overleed op  26 april 2003.