Eylül 1988'de Şehitkamil'in ilçe olmasından sonra sarı-siyah renklerle kurulan kulüp, 1996-1997 sezonunda 3. Lig'e yükselen kulüp, tarihinde ilk kez profesyonel liglerde mücadele etmeye başladı. Ancak aynı sezonun sonunda 3. Lig 3. Grup'ta, 17. sırada yer alarak amatör kümeye düştü. 2010-2011 sezonu sonunda Gaziantep Süper Amatör Ligi'nde şampiyon olarak Bölgesel Amatör Lig'e yükseldi. 2012 yılında kulübün renkleri yeşil-siyah olarak değiştirildi. 2024 yılına kadar bu renkler kullanılmıştır. 2024 haziran ayında yapılan genel kurulda kulübün ismi GAZİANTEP ŞEHİTKAMİL BELEDİYESPOR KULÜBÜ olarak değiştirilmiş. Renkleri GAZİANTEPSPORLA özdeşleşmiş olan KIRMIZI-SİYAH olarak belirlenmiştir. 2024-2025 yılında tekrardan bölgesel amatör liğe çıkma başarısı göstermiştir.

Lig mücadeleleri
3. Lig: 1996-1997
Bölgesel Amatör Lig: 2011-2018 , 2024-2025
Amatör Lig: 1989-1996, 1997-2011, 2018-2024