Kapitan Paul ma za sobą misję w Iraku i trzy w Afganistanie. Na jednej z nich otarł się o śmierć, gdy pod kołami jego wozu eksplodowała mina-pułapka. Ten wypadek opisany jest w książce i audiobooku "Błękitna pustynia", gdzie kapitan występuje pod pseudonimem "Bomba", nadanym mu przez żołnierzy na misji.

- Nagłe szarpnięcie wyrwało mu z dłoni słuchawkę. Uszy zatkał koszmarny łomot. Przestał widzieć, otoczyła go gwiżdżąca ciemność - tak wspomniane wydarzenie czyta w "Błękitnej pustyni" aktor Robert Więckiewicz.

- W pamięci najgłębiej wyryło się jednak inne wspomnienie z misji - mówi kpt. Maciej Paul. - To było chyba lądowanie samolotem, kiedy pierwszy raz lecieliśmy do Iraku. Lądowaliśmy w miejscowości Al-Kut i pilot schodził spiralą i chyba chciał nas sprawdzić, bo widział, że lecą żółtodzioby. Bardzo ciasno schodził do lądowania i wszystko, co mieliśmy w żołądku podeszło nagle do gardła.

Paul wraz ze swoim batalionem brał też udział w dyżurach bojowych Sił Odpowiedzi NATO.
W koszarach 12 Brygady Zmechanizowanej w Stargardzie utworzył izbę pamięci batalionu im. Ułanów Jazłowieckich. Był jednym z pomysłodawców Operacji Echo, poświęconej żyjącym w zapomnieniu Żołnierzom Wyklętym.

W 2014 roku zdobył tytuł "Najlepszego dowódcy pododdziału" 12 Szczecińskiej Dywizji Zmechanizowanej. Dziś zostanie wpisany do Księgi Honorowej Wojska Polskiego, gdzie widnieją nazwiska żołnierzy, którzy tworzą historię polskiej wojskowości. Księga Honorowa Wojska Polskiego przechowywana jest w pilnie strzeżonej skarbnicy Muzeum Wojska Polskiego.

Kpt. Maciej Paul służy w wojsku od 17 lat. Mieszka w Stargardzie. Jest ojcem trzech synów. W tym roku skończył 37 lat.