Mustafa, 1881 yılında Selanik'te dünyaya geldi. Meraklı ve zeki bir çocuktu.
İlk öğretmeni Şemsi Efendi ona okuma sevgisini aşıladı. Askeri okula gitmeye karar verdi ve orada "Kemal" adını aldı.
Gençliğinden itibaren vatanı için büyük hayaller kurdu. O hayaller bir gün gerçeğe dönüşecekti.