Muhittin Akyüz; 1870 yılında İstanbul'da dünyaya geldi.1888 yılında Harp Okulu'nu bitirdi ve Teğmen rütbesiyle Harp Okulu'nda öğretmen yardımcılığına başladı. 1897 yılında Türk-Yunan Harbi'ne de katıldı harpten sonra tekrar Harp Okulu'nda öğretmenliğe döndü . Öğrencilerine padişah I. Abdülhamid aleyhinde görüşler aşıladığı gerekçesiyle 1905 yılında rütbesi geri alınarak önce Fizan'a, ardından Diyarbakır'a ve Erzurum'a sürüldü.
1908 yılında, II. Meşrutiyet'in ilanı ile gelen af dolayısıyla rütbelerini geri aldı ve önce Deniz Mektebi'ne müdür oldu, sonra Harbiye Bakanlığı Piyade Dairesi 1. Şube Müdürlüğü'ne atandı. 1909 yılında Mahmut Şevket Paşa’nın yaveri oldu, aynı yıl Beyoğlu mutasarrıflığına atandı. Beyoğlu mutasarrıflığı yaptığı dönemde İttihat ve Terakki üyesi Fuat Bey'i (Fuat Balkan) bir spor külübü kurmaya teşvik etmiş, kuruluşunu hızla onayladığı Beşiktaş Osmanlı Jimnastik Kulübü'nün kurucuları arasında yer almıştı.
Muhittin Bey, Balkan Savaşları ve I. Dünya Savaşı'na katıldı. 1912 yılında albay, 1916 yılında mirliva (tümgeneral) oldu. I. Dünya Savaşı sırasında Aralık 1916-Şubat 1919 yılları arası Hicaz Kolordu Komutanı olarak görev yaptı. Savaşın sonunda İngilizler tarafından tutsak edilip Mısır'daki esir karargahına götürüldü. 9 Eylül 1920'de esaretten döndü ve milli mücadeleye katılmak üzere Ankara'ya geçti.
Kurtuluş Savaşı'nda Kasım 1921'e kadar Kastamonu ve Bolu havalisi komutanı, 1 Kasım 1921 - 7 Ekim 1922 arasında Adana ve havalisi komutanı olarak savaşta rol aldı. Adana ve civarını Fransızlar'dan teslim aldıktan sonra şehrin kumandanı ve valisi oldu.
7 Ekim 1922'de Tahran büyükelçisi, 1925'te Kahire büyükelçisi olarak görevlendirildi. 7 Ekim 1928'de askerlikten emekliye ayrıldı ve Dışişleri Bakanlığı kadrosuna geçti. 1931'de Kars milletvekili olarak seçildi.
İstiklal Madalyası sahibi olan Muhittin Akyüz, 3 Ekim 1940 günü hayatını kaybetti.