Malatya Belediyespor adıyla 1986 yılında kurulan ve 2010'da Yeni Malatyaspor ismini alan sarı-kırmızılı kulüp, 2016-2017 sezonunda TFF 1. Lig'i ikinci bitirerek Süper Lig'e yükselmişti. Tarihinde ilk kez Süper Lig’e çıkan Yeni Malatyaspor, 3 yıl içerisinde önemli başarılara imza atmış ve bu sezonun başında da ilk kez UEFA Avrupa Ligi'ne katılmıştı.
Sezon başında Sergen Yalçın ile anlaşan Malatya temsilcisi, ilk kez katıldığı Avrupa Ligi'nde ön elemede Slovenya ekibi Olimpija Ljubljana’yı elemiş, ikinci turda ise Sırbistan’ın Partizan ekinine yenilerek turnuvaya erken veda etmişti.
Sezonda 3 teknik direktör değişikliği
Avrupa’dan sonra 2019-2020 sezonuna da istediği gibi başlayamayan Yeni Malatyaspor, ilk yarıyı 24 puan ile tamamladı. Devre arasında Sergen Yalçın ile yollarını arayan sarı-kırmızılılar, ikinci yarıya ise Teknik Direktör Kemal Özdeş ile başladı. Ancak Özdeş'le ligde çıktığı 5 maçta galibiyet yüzü göremeyen Malatya ekibinde mart ayında tecrübeli çalıştırıcıyla da yollar ayrıldı.
Son olarak Hikmet Karaman'ı takımın başına getiren Yeni Malatyaspor, Süper Lig'de 11 müsabakada sadece 2 galibiyet alarak 32 puanla bir alt lige düşen takımlardan biri oldu.
Yeni Malatyaspor 3 yıl sonra Süper Lig’den düştü
2017 yılında Süper Lig'e çıkan Yeni Malatyaspor, bu sezon aldığı başarısız sonuçların ardından bugün evinde Gaziantep FK’ya da 1-0 mağlup olarak 3 yıl aradan sonra küme düştü.