पाक सेना में नंबर 2 रजा का सेना में करियर करीब चार दशक पुराना है. 1988 में वह पाकिस्तान आर्मी की '6th लांसर्स' से जुड़े और इसके बाद वह कई अलग-अलग पदों (कमांड, स्टाफ और इंस्ट्रक्शनल) पर काम किया.