2015-2016 sezonunda 2. Lig'e, 2016-17 sezonunda 1. Lig'e yükselen BB Erzurumspor, 2017-18 sezonunda da Spor Toto Süper Lig'e yükselmeyi başararak 17 yıllık hasrete son verdiler.
1998-2001 sezonları arası 3 sezon Türkiye 1. Ligi'nde mücadele eden Erzurumspor, 2000-01 sezonunda küme düşmüştü. Toparlanamayan Erzurumspor, amatör lige kadar geriledi.
Erzurumspor, Süper Lig’den düştükten sonra çok büyük sıkıntılar yaşadı. 2001-2002 sezonunda Süper Lig’e çıkma şansını son haftalarda kaybeden Erzurumspor, girdiği ekonomik krizden kurtulamayarak ertesi sezon 2. Lig B Kategorisi’ne düştü. 2010 yılına kadar 2. Lig’de 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 Erzurumspor’un liglerden çekilmesinin ardından amatör liglerde mücadele eden Erzurum Büyükşehir Belediyespor’un 3. Lig’e çıkarılması için çalışmalar başlatıldı ve 2010-11 sezonunda Erzurum Büyükşehir Belediyespor, Bölgesel Amatör Ligi’nden (BAL) şampiyon olarak 3. Lig’e çıktı.
Kulübün adın Büyükşehir Belediye Erzurumspor olarak değiştirildi.
5 sezon 3. Lig'de mücadele eden BB Erzurumspor 2015-16 sezonunda 3. Lig'de şampiyon olarak 2. Lige yükseldi.
2016-17 sezonunda 2. Lig'de Play Off'lara kalan BB Erzurumspor, finalde Gümüşhanespor'u mağlup etti ve üst üste şampiyon olarak TFF 1. Lig'e yükseldi.
Dadaşlar kötü başladığı sezonda teknik direktör Mehmet Altıparmak'ın göreve gelmesiyle birlikte inanılmaz bir çıkış yakaladı ve Play Off'lara kalmayı başardı.
Play Off ilk maçında Ümraniyespor'u yenerek finale çıkan BB Erzurumspor finalde Gazişehir Gaziantep'i mağlup ederek 17 yıl aradan sonra Süper Lig'e geri döndüler.
