Muhyettin Aksak, 10 Temmuz 1957'de Erzurum'da doğdu. Babasının adı Ali, annesinin adı Behice'dir.
İnşaat Mühendisi ve İş Adamı; Konya Selçuk Üniversitesi Mühendislik Fakültesi İnşaat Mühendisliği Bölümünü bitirdi.Erzurum Merkez Yakutiye Belediye Başkanlığı yaptı. Abdurrahman Gazi Vakfı Genel Başkan Yardımcılığı, Palandöken Vakfı Kurucu Genel Başkanlığı, İlim Yayma Cemiyeti Erzurum Şube Başkanlığı, Erzurum Kalkınma Vakfı Yönetim Kurulu Üyeliği görevlerini üstlendi. Erzurum Ticaret Odası ve Erzurum İnşaat Mühendisleri Odası Üyeliklerinde bulundu.
23. Dönemde Erzurum Milletvekili seçildi. 23. Dönemde Türkiye Büyük Millet Meclisi Başkanlık Divanı İdare Amiri olarak görev yaptı.
İngilizce bilen Aksak, evli ve 6 çocuk babasıdır.