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
Ziraat Bankkart, Malatya’da 5. Şampiyonlar Kupası’nı kazandı
Bakan Bak, Malatya’nın Fahri Hemşerisi Oldu
Bakan Bak: 'Malatya'ya Spor Köyü Yapacağız'
'SAHNE SENİN' ENGELSİZ YETENEK YARIŞMASI