Petr Pavel se vojákem z povolání stal v roce 1980 ještě během studia na Vysoké vojenské škole pozemního vojska ve Vyškově. Poté, co v roce 1983 školu úspěšně absolvoval, nastoupil jako velitel čety k 22. výsadkovému pluku speciálního určení v Prostějově. O dva roky později byl ve stejném útvaru povýšen na velitele výsadkové průzkumné roty.

Prostějovský 22. výsadkový pluk speciálního určení skutečně opustil v roce 1988, kdy byl formálně přemístěn pod Generální štáb Československé lidové armády (ČSLA) a zahájil tříleté postgraduální studium v oboru velitelsko-štábním zpravodajském.