Mustafa Fevzi se graduó en la Escuela de Guerra como capitán y fue asignado al 4.º Departamento del Estado Mayor con veintidós años. Participó en numerosas batallas durante la caída prolongada del Imperio Otomano, tales como la primera guerra de los Balcanes y la batalla de Monastir. Fue nombrado jefe del V Cuerpo en la defensa de Galípoli, durante la cual su hermano menor murió en la batalla de Chunuk Bair. Ascendió a bajá y jefe de Estado Mayor del Imperio otomano después de la Primera Guerra Mundial y fue designado jefe de las tropas del Primer Ejército de Inspección en 1919 por el gran visir Ahmet Tevfik Bajá. Después de servir brevemente como ministro de la Guerra en 1920, Fevzi se unió a la disidente Gran Asamblea Nacional de Ankara en calidad de diputado por Kozan.