Елязигспор заснований 1967 року після об'єднання трьох місцевих клубів (Меркез Генчлік, Гювенспор та Харпутспор) з метою сформувати сильну команду міста Елязиг. Клуб грав у другій та третій лігах. Нарешті, в 2002 році йому вдалося вийти до Турецької Суперліги. Після кількох сезонів клуб вибув з вищого дивізіону й повернувся після успішного сезону 2011—2012 років.