Vojenské působení Petra Pavla bylo za minulého režimu dosti turbulentní. Pavel, jenž se narodil do rodiny důstojníka Československé lidové armády, se již od útlého mládí věnoval kariéře v armádě a hned po základní škole zamířil na Vojenské gymnázium Jana Žižky v Opavě a následně na Vysokou školu pozemního vojska ve Vyškově.

Aby dosáhl vyšší vojenské hodnosti, se pak uchýlil v roce 1983 ke vstupu do komunistické strany. Jak později vysvětloval, bez členství v KSČ by jeho práce v armádě „pozbyla veškerého smyslu“, jelikož by nemohl nastoupit k elitnímu útvaru v Prostějově, kde velel výsadkové průzkumné rotě.

I dnes Pavel říká, že se za své členství v KSČ nestydí. „Nemám žádný vnitřní důvod se za to komukoliv omlouvat, protože jsem nikoho nepoškodil,“ řekl dříve v Prostoru X s tím, že ale není na vstup do strany ani nijak hrdý.