1988 yılında kurulan Gaziantep Büyükşehir Belediyespor Kulübü, futbolda 1993 yılında Türkiye 3.Ligine çıktı. 1997 yılında üçüncü lig şampiyonu olan Gaziantep Büyükşehir Belediyespor ikinci lige yükseldi. 1999-2000 sezonunda Gaziantep Büyükşehir Belediyespor ikinci lig klasman grubunu lider olarak bitirdi ve Antalya’da yapılan Türkiye 1.Ligine yükselme maçlarına katıldı. Ancak burada Çaykur Rizespor’a yenilerek yükselme şansını kaybetti.
Bir sonraki sezon da ikinci ligde başarılı maçlar oynayan Gaziantep Büyükşehir Belediyespor, Türkiye Kupası’nda da Hatayspor’u geçti ancak Diyarbakırspor’a takıldı. Gaziantep Büyükşehir Belediyespor 2001-2002 sezonunda ise yine klasman grubunun iyi takımlarından birisiydi. Ligi ikinci sırada tamamlayan Mavi Beyazlı ekip, yükselme grubuna katıldı. Ancak bu grubu sekizinci sırada tamamlayabildi. Aynı syıl Türkiye Kupası’nda ise Hatayspor ve Şanluurfaspor’u eleyen Gaziantep Büyükşehir Belediyespor, Çaykur Rizespor’a ise elendi. Geçen yıl ikinci lig B Kategorisinde şampiyon olup Lig A’ya yükselen mavi beyazlılar, Gaziantep’teki futbola ilginin de bir sonucu olarak başarı grafiğini yükseltmek istiyorlar.
Gaziantep Büyükşehir Belediyespor Kulübü atletizm branşında Şubat ayında bünyesine aldığı Milli Sporcu Süreyya Ayhan ile de gündeme geldi. Bisiklette Balıkesir’de yapılan gençler pist şampiyonasında da Türkiye dördüncüsü oldu.

Yönetim, Tesisler, Sponsorlar