TFF. 2. Lige düşen ve borçlarla mücadele eden Yeni Malatyaspor Kulübünün 1986 Yılında dönemin Malatya Belediye Başkanı Seyhan Semercioğlu tarafından kuruldu. Kuruluş dilekçesinde adı Malatya Belediyespor idi. Tüzük değişikliğiyle adı Yeni Malatyaspor olarak değiştirildi.
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:
İnönü Mahallesi, Kültür ve Turizm Müdürlüğü Yanı, Gazeteciler Basın Konteynır Merkezi YEŞİLYURT/MALATYA
Malatya'nın İlk Kayyum Valisi Cezmi Kartay
Bezmialem Hastanesi’nde Mimsan İmzası
Battalgazi Belediyesi Bebek Bezi Yardımına Başladı
Ağbaba Ailesine Geçmiş Olsun Ziyareti
