Gaziantep 'in adını taşıyan 'Gaziantepspor' 1969 yılının ilk günlerinde kuruldu.
Kentin önde gelen kişileri, dönemin Belediye Başkanı Abdulkadir Batur başkanlığında bir toplantı yaparak, Gaziantepspor 'un kuruluşunun ilk tohumlarını attılar.
Daha sonra devam eden toplantılar sonucunda 58 kişinin kuruculuğu ile Gaziantepspor Kulübü 1969 yılında kuruldu.
Gaziantepspor 'un renkleri icin yapilan gorüsmeler neticesinde, dünya'da örnek gösterilen bir kahramanlık destanı olan Gaziantep Savunmasında can pahasına kenti duşmana teslim etmeyen 6317 şehidin anısına matem rengi olan siyah ve şehitlerin kanını simgeleyen kırmızı benimsenerek, renklerin kırmızı-siyah olması kabul edilmistir.
Gaziantepspor 'un ilk kulüp başkanlığına kurucu üyelerden Beşir Bayram getirildi. Gaziantepspor ilk kurulduğu yıl hazırlık maçları ile sezonu tamamladı.
Kırmızı - siyahlılar, 1970 yılında çıkartılan ve il takımlarının direk üçüncü lige alınmasını öngören kararname ile 1970-1971 sezonunda Türkiye liglerindeki ilk mücadelesine başladı.