Le origini della sua famiglia sono ancora oggi dibattute: alcune fonti affermano che avesse discendenze georgiane, altre asseriscono che la sua famiglia provenisse dalla Cecenia o dalla Circassia.[1][2][3][4][5]. Mahmut Şevket nacque a Baghdad, dove completò la propria istruzione secondaria, prima di entrare nell'Accademia Militare (Mekteb-i Harbiye) di Istanbul.[6]
Lasciò l'Accademia col grado di sottotenente nel 1882 e passò poi vario tempo in Francia per studiare la tecnologia militare, prima di essere destinato a Creta per un certo periodo di tempo. Quindi tornò in Accademia come docente.