Küçük Mustafa ögrenim çagina gelince Hafiz Mehmet Efendi'nin mahalle mektebinde ögrenime basladi, sonra babasinin istegiyle Semsi Efendi Mektebi'ne geçti. Bu sirada babasini kaybetti (1888). Bir süre Rapla Çiftligi'nde dayisinin yaninda kaldiktan sonra Selânik'e dönüp okulunu bitirdi. Selânik Mülkiye Rüstiyesi'ne kaydoldu. Kisa bir süre sonra 1893 yilinda Askeri Rüstiye'ye girdi. Bu okulda Matematik ögretmeni Mustafa Bey adina "Kemal" i ilave etti. 1896-1899 yillarinda Manastir Askeri Idâdi'sini bitirip, Istanbul'da Harp Okulunda ögrenime basladi. 1902 yilinda tegmen rütbesiyle mezun oldu., Harp Akademisi'ne devam etti. 11 Ocak 1905'te yüzbasi rütbesiyle Akademi'yi tamamladi. 1905-1907 yillari arasinda Sam'da 5. Ordu emrinde görev yapti. 1907'de Kolagasi (Kidemli Yüzbasi) oldu. Manastir'a III. Ordu'ya atandi. 19 Nisan 1909'da Istanbul'a giren Hareket Ordusu'nda Kurmay baskani olarak görev aldi. 1910 yilinda Fransa'ya gönderildi. Picardie Manevralari'na katildi. 1911 yilinda Istanbul'da Genel Kurmay Baskanligi emrinde çalismaya basladi.