1964 yılında Pakistan Ordusu'na subay olarak katıldı. Ekim 1998'de, dönemin başbakanı Navaz Şerif tarafından orgeneralliğe terfi ettirildikten sonra ülke genelinde adını duyurdu. Kargil Savaşı'nın planlayıcısı ve stratejik saha komutanı oldu. Başbakan Şerif ile aylar süren bir çekişmeden sonra, 1999'da askerî darbe ile iktidara geldi ve Başbakan'ı sıkı bir ev hapsinde tuttuktan sonra Pencap Eyaleti'nde bulunan Adiala Cezaevi'ne nakletti.