17 Nisan 1986 Yılında Malatya Belediye Başkanı Seyhan Semercioğlu tarafından kurulan Malatya Belediyespor'un kurucuları Başkan Yardımcısı Müştak Bekanoğlu, Sosyal Yardım Müdürü Cihan Gürok, İtfaiye Müdürü Hüseyin Fendoğlu, Zabıta Müdürü Ziya Doğan, Fen İşleri Müdürü Gülhan Doğan, Belediye Meclisi üyesi Metin Mandal yer aldı.

Kulübün adı 4 Nisan 2010 tarihinde Yeni Malatyaspor olarak değiştirildi. Resimde Yeni Malatyaspor'un kurucuları yer alıyor: