1966'da kurulan sarı-kırmızılı Malatyaspor, Süper Lig'de 11 sezon oynadı. En iyi derecesi 1987/88'deki üçüncülüktür.