Muhyettin Aksak, 10.Temmuz.1957 tarihinde Erzurum ili Aziziye İlçesi Yarımca Köyünde doğdu. Babası Ali Efendi, annesi Behice Hanımdır. İlk ve orta eğitimini Erzurum’da tamamladı. Konya Selçuk Üniversitesi Mühendislik Fakültesi İnşaat Mühendisliği Bölümünü bitirdi.
Muhyettin Aksak, Erzurum Yakutiye Belediye Başkanlığı yaptı. Ticaretle iştigal etti.
Muhyettin Aksak, 23. Dönem (22.07.2007 – 12.06.2011) ve 24. Dönem (12.06.2011 – ) Erzurum Milletvekili seçildi.
Mahyettin Aksak 10 Ocak2019 tarihinde vefat etti.