Malatya’da sporun tarihsel süreci; düğün, bayram gibi özel günlerde halkın büyük bir katılımı ile yapılan karakucak güreşleri, atlı cirit oyunu, saldırım taş atma (bacak arası), ileri taş atma, kuvvet denemesi (taş kaldırma) at yarışları, halat (kendir) çekme, yüzme vb. geleneksel sporlarla başlar. 

Cumhuriyetin ilk yıllarında Malatya’da spor, geleneksel sporların yanında, mahalle aralarında yapılan futbol maçları, okullarda, müesseselerde ve halkevlerinin bünyesinde yapılan sportif faaliyetlerle devam etmiştir. 

Malatya’nın ilk spor kulübü olan Malatyagücü kulübünün kurulmasından sonra, Fıratspor, Akınspor, Coşkunspor, Adafıspor, Demirspor, Orduzu Maarif Spor, Malatya İdman Yurdu, Havagücü, Malatya Gençlik, Darendespor kulüpleri kurulmuştur. 1966 yılında Akınspor, Çoşkunspor, Hürriyet Gençlik ve Adafıspor, birleşmesi ile Malatyaspor kulübü kurulmuştur. Bu kulübümüz uzun yıllar Türkiye liglerinde Malatya’yı temsilen çok önemli ve başarılı faaliyetler yapmıştır. Ayrıca 1986 yılında kurulan Malatya Belediye Spor Kulübü 2009 – 2010 Futbol sezonunda Türkiye 2. Ligine çıkma başarısı göstermiş ve 12 Mayıs 2012 tarihli kongre ile ismini Yeni Malatya Spor Futbol Kulübü olarak değiştirilmiş olup, ardından Futbol 1.nci Ligine çıkmış, 2017 – 2018 Futbol sezonundan beri de Süper Lig de ilimizi başarı ile temsil etmektedir. 

29 Haziran 1938 yılında Beden Terbiyesi ve Umum Müdürlüğünün kurulması, yurt çapında sporda teşkilatlanma ve yeni spor kulüplerinin kuruluşunu yaygınlaştırmıştır. Buna paralel olarak ilimizde de Tekel, Sümer ve Şeker gibi müesseseler spora çok önem vermiş ve bu çerçevede yüzme, bisiklet, atletizm, voleybol, futbol, boks, güreş ve tenis gibi birçok sporların başlamasına ve gelişmesine katkıda bulunmuştur. 

Malatya ilinde sporda ilk tesisleşmeler Tekel, Sümer gibi müesseseler eli ile başlatılmış olup, bu tesislere en eski ve en kapasiteli örnek Sümerbank fabrikasının alanında yaptırılan yüzme havuzu ve atlama kuleleri sayılabilir. Bir başka önemli kurum tesisi ise şeker futbol sahasıdır. Bu saha da uzun yıllar Malatya sporcularına hizmet etmiştir. 

Beden Terbiyesi ve Spor Genel Müdürlüğünün ilimizdeki kapsamlı tesisleşme programı 3 ana dönem halinde gerçekleşmiş olup; 

1.nci dönem 1965’ten sonraya tekabül etmektedir. Bu yıllarda 15.000 kişilik İnönü Stadyumu ve 1.500 kişilik Atatürk Spor Salonu inşa edilmiş ve hizmete açılmıştır. 

2.nci tesisleşme dönemi ise 1985 yılında Merhum Turgut ÖZAL’ın Başbakanlığı ve Sn. Metin EMİROĞLU’nun bakanlığı döneminde gerçekleşmiştir. Bu dönemde yapılan en önemli tesislerin başlıcaları, açık ve kapalı yüzme havuzları, Yeşiltepe ve Arapgir Spor Salonları, merkez idari bina ve lojmanlar ile muhtelif ilçe ve semtlere futbol sahaları sayılabilir. 

3.ncü ve en önemli tesisleşme dönemi, Sayın Cumhurbaşkanımız Recep Tayyip ERDOĞAN' nın Başbakanlığı  döneminde 2003 tarihinde başlamış yoğunlaşarak devam etmektedir. Bu dönemde Malatya merkezde bulunan ve fiziki olarak yıpranmış olan Atatürk Spor Salonu, İnönü Stadyumu, Kapalı Yüzme Havuzu ve idari bina gibi tesislerin bulunduğu alan TOKİ’ye devir edilip bu tesislerin yerine daha modern daha işlevsel ve daha kapasiteli Tesisler Şeker arazisinde bulunan alana yapılmıştır. Başlatılan bu tesisleşme hamlesinin ne denli büyük olduğu, Yapılan Tesislerin Cumhuriyet tarihimiz boyunca ilimize yapılan yatırımların yaklaşık 4 katı tutarındadır.