1968 yılında kurulan Erzurumspor, uzun yıllar İkinci Lig'de mücadele ettikten sonra 1997-98 futbol sezonunda Birinci Lig'e yükselme başarısını gösterdi. Üç sezon Birinci Lig'de mücadele eden Mavi- beyazlılar, 2000-01 futbol sezonunda İkinci Lig A Kategorisi'ne düştü.
Kötü günleri devam eden Erzurumspor, 2002-03'te İkinci Lig B Kategorisi, 2009-10 sezonunun ikinci yarısında maçlara çıkmadığı için Türkiye Futbol Federasyonu tarafından 3. Lig'e düşürüldü.
2010-11 futbol sezonunda 3. Lig 2. Grup'ta yer alan Erzurumspor 5 Eylül'de başlayan ligde ilk olarak Kahramanmaraş ve dün de kendi evinde konuk ettiği İskenderunspor maçına çıkamayınca ikinci kez kurallar gereği küme düşürüldü.
Erzurumspor 2011-12 sezonunda Amatör Küme'de yer alacak.