Мустафа родился 12 января 1876 в Бейкозе, районе Стамбула, который в то время был столицей Османской империи. Начал учиться в возрасте пяти лет. После окончания Высшей военной школы Кулели, 29 июня 1893 поступил в военную школу Пангалти. Очень успешно закончив обучение 25 декабря 1898 вступил в армию Османской империи в чине лейтенанта.
В 1918 в возрасте 42 года он стал Военным министром и командующим Османской армии. В 1920 он последовал за Кемалем Ататюрком к Самсуну и всё время поддерживал его в Войне за независимость Турции. После Севрского мирного договора войска Турции уменьшились до двух армий. Одной армией, находившейся на восточном фронте в Эрзуруме, управлял Кязым Карабекир, другой, находившейся на западном фронте в Анкаре, командовал Али Фуат.
После турецких потерь в Кютахья-Атлинтасе Мустафа Февзи взял управление армией под свой контроль. Он остановил отступление турецкой армии и смог разбить вторгшиеся греческие войска в Битве при Сакарье (предместье Анкары). Февзи и Кемаль организовали и возглавили победоносное сражение при Думпулынаре 31 августа 1922. За это оба получили чин фельдмаршала, оставаясь единственными людьми в истории Турции с этим чином. Даже сегодня, когда турки говорят Mare?al (фельдмаршал), они подразумевают Мустафу Февзи.
Перед учреждением республики Мустафа был премьер-министром Великого национального собрания Турции с 24 января 1921 по 9 июля 1922. В 1924 он оставил политику и покинул парламент. С 3 марта 1924 по 12 января 1924 он служил командующим Генеральным штабом Вооружённых сил Турции.
Умер Мустафа 10 апреля 1950 и был похоронен в Стамбуле.