Elazığspor, 23 Mart 1967 tarihinde Suat Taydaş, Fahri Sunguroğlu, Necdet Altınterim gibi isimler tarafından kuruldu ve dernek olarak tescili 24 Mart 1970'te gerçekleşti. Merkez Gençlikspor, Güvenspor ve Harputspor'un birleşmesiyle hayat bulan Elazığspor, 3. Lig'den başlayarak 2. Lig, 1. Lig ve Süper Lig'de birçok başarıya imza attı. 59 yıllık tarihine, 2001-2002 sezonu ile 2011-2012 sezonlarında 1. Lig'den şampiyon olarak Süper Lig'e yükselme başarısı da eklenmiştir. Ancak, bu başarıların yanı sıra, kulüp zaman zaman küme düşme sıkıntıları da yaşadı. Ambleminde ay-yıldız taşıyan nadir takımlardan biri olan Elazığspor, Türk futboluna sayısız yıldız kazandırdı. Zaman zaman kayyumlardan dönen, sahipsiz kalan ve kapanmanın eşiğinden dönen kulüp, günümüzde Nesine 2. Lig Beyaz Grup'ta mücadeleye devam etmektedir.
Elazığspor kulübü, 59. yaş kutlaması için yaptığı paylaşımda, "Efsane Elazığspor’umuz 59 Yaşında! 59 yıldır aynı arma altında, aynı sevda ile nice zaferlerin, nice unutulmaz anların izinde yürüyen koca bir çınar. Elazığspor, sadece bir kulüp değil; bu şehrin kalbi. Nice şanlı yıllara koca çınar" ifadelerine yer verilmiştir.
