Mustafa dilahirkan pada 1881,
di Selânik Ottoman (kini Thessaloniki di Yunani),
sebagai anak seorang pegawai kecil yang kemudian menjadi pedagang kayu. Sesuai
dengan kebiasaan Turki pada waktu itu, ia dinamai Mustafa saja.
Ayahnya, Ali Rıza Efendi, seorang pegawai bea cukai, meninggal dunia
ketika Mustafa baru berusia tujuh tahun. Karena itu, Mustafa kemudian
dibesarkan oleh ibunya, Zübeyde Hanım.
