Gaziantepspor, 25 Şubat 1969 tarihinde Gaziantep'de kurulmuştur. Günümüzde Süper Lig'de mücadele etmektedir. Ligi birçok defa ilk 4 içinde bitirmiştir. Şimdiki adıyla UEFA Avrupa Ligi'nde Türkiye'yi 3 kez temsil etmiştir. 2010-11 sezonunda ligi 4. bitirerek Avrupa'ya gitmeye hak kazanmıştır. Serüvene ikinci ön eleme turundan başlayan takım, bu turda Beyaz Rusya'nın Minsk takımıyla eşleşmiştir. Minsk'te oynanan ilk karşılaşma 1-1'lik eşitlikle sona ererken ikinci karşılaşmada Gaziantepspor, kendi evinde rakibini 4-1 mağlup ederek bir üst tura yükselmiştir. Üçüncü ön eleme turunda Polonya'nın Legia Varşova takımıyla eşleşmiştir. İlk maçta kendi evinde 1-0 mağlup olan Gaziantepspor, deplasmanda aradığı golleri bulamamıştır ve maç 0-0 sona ermiştir. Bu sonuçla Gaziantepspor'un Avrupa macerası sona ermiştir.
Kulüp 1999-2000 ve 2000-01 sezonlarında ligi 3. bitirmiştir. Bunun yanı sıra 2003-04 sezonunda o zamanki adıyla UEFA Kupası'nda 3. Tur'a kadar yükselmiştir.