Aslen Malatya'nın Arapgir ilçesindendir.Babası Müşir Şakir Paşa'dır.
Galatasaray Lisesi'nden mezun olduktan sonra, 1888 yılında girdiği Harp Okulu'ndan 1891 yılında Üsteğmen rütbesiyle mezun oldu. 1892 yılında girdiği Harp Akademisi'ni 1894 yılında birinci olarak bitirdi ve Kurmay Yüzbaşı rütbesiyle mezun oldu. 1894-1900 yılları arasında "Padişah Yaveri" sıfatıyla Maiyet-i Şer'iye Erkan-ı Harbiyesi'nde görev aldı. Bu sırada depremden zarar gören askeri binaları onarımının yapılması yönünde çaba sarf etti. 26 Ağustos 1895 tarihinde Orleans'ta yapılan Fransız Ordusu Manevraları'nda bulunmak üzere Paris'e gitti. Burada dört yıl kaldıktan sonra 7 Şubat 1899 tarihinde, Babası Şakir Paşa'nın refakatinde görevle Bulgaristan'a ve sonra aynı yıl Lahey'de toplanan Silahların Yasaklanması-Silahsızlanma Konferansı'na gönderildi. 1905 yılında Edirne'nin tahkimi için Tophane-i Amire'de teşkil eden kurumda görev aldı. 1907 yılında ise yeni örgütlenmenin sür'atle uygulanması için dört ay 2. Ordu'da görev yaptı. 1907 yılında Birinci Ferik rütbesine terfi ettiyse de çok çabuk ilerleyenlerin rütbeleri 1909 yılında Tasfiye-i Rüteb Kanunu gereğince geri alınınca, Kaymakam rütbesine tenzil edildi. 1909-1910 yılları arasında Harp Akademisi Komutanı olarak görev yaptı. Görevi gereği Temmuz 1910'da Alman Ordusu'nın geçit resminde bulunmak üzere Almanya'ya gitti. Askeri yeteneği sayesinde devlet idaresi ve ordu yönetiminde hızla yükseldi. Ocak 1911 ve 1912'de 1. Ordu Kurmay Başkanı oldu. Bu sıfatla Mayıs 1911'de İngiltere Kralı'nın taç giyme töreninde padişah adına bulunan Veliahd Şehzade Müşir Yusuf İzzeddin Efendi'nin maiyetinde Londra'ya gitti.