Bir dönem Süper Lig'de yer alan ve Türkiye'yi Avrupa kupalarında temsil eden Yeni Malatyaspor, sezon sonunda veda etmesinin kesinleştiği Trendyol 1. Lig'de son 2 maçını 7-0'lık skorlarla kaybetti.Malatya Belediyespor adıyla 1986 yılında kurulan ve inişli çıkışlı bir grafik sergileyen takım, 2009-2010 sezonunda TFF 2. Lig'e yükseldi.
2010'da gerçekleştirilen olağanüstü genel kurulda adı Yeni Malatyaspor olarak değiştirilen Malatya temsilcisi, 2014-2015 sezonunda TFF 2. Lig Beyaz Grup'ta şampiyon olarak adını TFF 1. Lig'e yazdırdı. Sarı-siyahlı ekip, 2016-2017 sezonunda bu ligi 2. sırada tamamlayarak Süper Lig'de mücadele etmeye hak kazandı.
Türkiye'nin en üst seviye futbol organizasyonu olan Süper Lig'de 5 sezon geçiren Doğu Anadolu temsilcisi, 2021-2022 sezonunda Süper Lig'e veda etti.
Trendyol 1. Lig'de 3. sezonunu geçiren Malatya temsilcisinin, bitime 16 hafta kala matematiksel olarak küme düşmesi kesinleşti.