Yeni Malatyaspor, Malatya Belediyespor ismi ile 2009-2010 sezonunda mücadele ettiği 3. lig 5. klasman grubunu lider bitirerek play-off maçlarını oynamaya hak kazanmış, maçlarının tamamını kazanarak 2. lige yükselmişti.
Sarı siyahlı takım, ilk maçında Menemen Belediyespor'u penaltı atışları sonucunda 8-9, yarı final maçında Yimpaş Yozgatspor'u 1-0, finalde ise Keçiörengücü'nü penaltılarda 5-3 yenerek büyük bir başarıya imza atmıştı.
Yeni Malatyaspor'un, bu yıl Bank Asya'ya yükselme şansını yakaladığı play-off maçlarının ilkinde penaltılarla elenmesi kentte büyük bir üzüntüye neden oldu.
