1969 yılında kurulan Gaziantepspor, Kırmızı - Siyah renkleri ile başta Gaziantep'teki taraftarlar olmak üzere birçok futbolseverin gönlünde taht kurmayı başarmış nadir takımlarımızdan biridir. Şehrimizde ilk spor teşkilatı 1923 senesinde kurulmuştur. Bu teşkilat o tarihte Gaziantep 'te bulunan Amerikan kolejinde teşekkul etmiştir, Buna muteakip Gaziantep Ticaret idaresi de Mektebin spor faaliyeti olarak futbol şubesini açtı. Bu tarihten birkaç sene sonra hariç şehirlerde tahsilde bulunan Gaziantep'li gençler birleşerek 'Altınışık' namı altında bir spor kulübü açtılar. Bu kulübü kuranlar M. Ali Budak, Ali Kemal Ocak, Ahmet Barlas, Besir Akınal ve Taha idi.
Aynı yıl Kilis 'te de 'Kilis İdman Yurdu Spor Kulübü' kurulmuştur. Yine 1927 yılında Altınışık 'tan ayrılan bir gurup 'Türk-ocağı Spor Kulübünü' teşekkül ettirdiler. Bu gurubun başında Ali Kemal Ocak bulunuyordu.
1929 yılında Altınışık Spor Kulübü de dağılarak yerine sanatkarlardan oluşan 'Sanatkarlar Spor Kulübu' kuruldu. 1931 yılında Türkocağı da dağıtılarak Türk Ocağı Spor Kulübü, Halk Partisi himayesinde Sanatkarlar Spor kulübü ile birleşerek 'Gaziantep İdman Yurdu' adını aldı.
'Gaziantep İdman Yurdu' o dönemde Türkiye Futbol Federasyonu 'nun benzer görevini yürüten 'Türkiye İdman Cemiyetleri 'ne dahil olmadığından sadece özel karşılaşmalar yapabiliyordu. 1932 yılında Gaziantep 'te Halk Evleri 'nin dağılması üzerine yurt üyeleri halkevlerine kayıt olarak İdman Yurdu 'nu dağıttılar ve böylece kentin spor faaliyetlerini Halk Evleri 'nin Spor Şubesi üstlendi. 1938 senesine kadar Gaziantep 'te spor faaliyeti yalnız halkevi spor şubesi tarafından yapıldı. Bu arada 1936 yılında Türkiye İdman Cemiyetleri İttifakı kaldırılarak yerine 'Türkiye Spor Kurumu' adı altında ülke kapsamında geniş bir teşkilatlanma sağlandı.
Türkiye İdman Cemiyetleri İttifakı Cumhuriyet Halk Partisi idaresinde ve Türk grubu namını aldıktan sonra 1938 yılında Cumhuriyet Halk Partisi 'Çınarlı Gençlik Spor Kulübünü' tesis etti. Bir sene (1939) sonra 'Gaziantep Gençlikspor ve Şehreküstü Gençlik Kulübü' açıldı. Bu üç kulüp Gaziantep'in ilk resmi spor kuruluşlarıdır. Ayrıca Çınarlı Gençlik, Gaziantep Gençlikspor ve Şehreküstü Gençlik kulüpleri Gaziantep 'te, günümüze kadar gelen sportif gelişmenin temellerini atan takımlardır. Türkiye Spor Kurumu 'nun resmi karşılaşmaları başlatmasının ardından iki kulübümüzde resmi müsabakalara katıldılar.