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
13. Arguvan Türkü günleri konseri büyük ilgi gördü
Malatyalı iş insanı İbrahim Güngör vefat etti
Efsane Başkan Nurettin Soykan'ı rahmetle anıyoruz
