Süper Lige 2000-2001 yılında veda eden Erzurumspor, 17 yıl sonra yeniden Süper Lige çıkmanın sevincini yaşıyor.
Erzurumspor, Süper Ligden düştükten sonra çok büyük sıkıntılar yaşadı. 2001-2002 sezonunda Süper Lige çıkma şansını son haftalarda kaybeden Erzurumspor, girdiği ekonomik krizden kurtulamayarak ertesi sezon 2. Lig B Kategorisine düştü. 2010 yılına kadar 2. Ligde mücadele eden Erzurum ekibi, 2010 yılının Aralık ayında kendi evinde oynadığı Trabzon Karadenizspor maçına Bizden bu kadar pankartıyla çıkıp, liglerden çekildi.
Ekonomik sorunları nedeniyle Erzurumsporun liglerden çekilmesinin ardından amatör liglerde mücadele eden Erzurum Büyükşehir Belediyesporun 3. Lige çıkarılması için çalışmalar başlatıldı ve 2012 yılında Erzurum Büyükşehir Belediyespor, Bölgesel Amatör Liginden (BAL) şampiyon olarak 3. Lige çıktı. 2016 yılına kadar 3 Ligde şampiyonluk sevinci yaşayamayan Mavi Beyazlılar, kulübünün adının Büyükşehir Belediyesi Erzurumspor olarak değiştirildiği 2015-2016 sezonunda 3. Ligde şampiyon oldu.
2016-2017 sezonunda da Play Offlara kalan ve finalde Gümüşhanesporu tek golle mağlup eden Büyükşehir Belediye Erzurumspor, böylelikle üst üste ikinci kez şampiyonluk sevinci yaşadı ve TFF 1. Lige yükseldi.
Mavi Beyazlıların şampiyonluk serüveni bununla da sınırlı kalmadı. Dadaşlar, 2017-2018 sezonuna da şampiyonluk parolasıyla girdi ama ilk haftalarda alınan kötü sonuçlarla bu hedefin çok uzağında kaldı. Birçok kişinin inşallah küme düşmez dediği B.B. Erzurumspor, teknik direktör Mehmet Altıparmakın göreve gelmesiyle birlikte inanılmaz bir çıkış yakalayarak, sezonun son haftasında adını Play Offlara yazdırdı.
Küme düşer denilen ancak bir anda kendini Süper Ligin eşiğinde bulan Mavi Beyazlılar, Play Off yarı finalinde Ümraniyesporu 4-3 ve 2-1lik skorlarla iki maçta da yenerek, finali çıktı.
Finalde Gazişehir Gaziantepi penaltı atışları sonucu 5-4 mağlup eden Dadaşlar, böylelikle 17 yıl aradan sonra Süper Lige geri dönme başarısını elde etmiş oldu.
