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 Kernek Parkına Teleferik Geliyor
Türkiye’nin Milyarder İş Adamı Malatyalılar!
Meyvecilik Arazisi Artık Büyükşehir'in
BBC WORLD MALATYA'DA, ONAR KÖYÜ’NDE…