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 Kültür ve Sanat Vizyonu Tartışıldı
Battalgazi de 'Deprem Anı ve Hafıza Müzesi' Kurulacak
Malatya'da 11 Ayda 780 Bin Yolcu Uçtu
Sadıkoğlu: İşletmelerin uygun koşullu kredilere ihtiyacı var