Şahinbey Rehberlik ve Araştırma Merkezi Milli Eğitim Bakanlığının 09.10.1984 tarih ve 3012 sayılı olurları üzerine Kasım 1984 tarihinde Karşıyaka semtinde bulunan Fen Lisesinin bir bölümünde hizmete açılmıştır.
Ağustos 1985’de İstasyon Caddesi Dayı Ahmet Ağa İlköğretim Okulu karşısındaki binada çalışmalarına devam eden Gaziantep Rehberlik ve Araştırma Merkezi, 1989 yılında Karagöz Mahallesindeki bir kamu binasına daha sonra, 1991 yılında Kendirli Kilisesine taşınmıştır. 1999 yılından beri ise İstasyon Caddesinde bulunan Eski Ticaret Lisesi binasının alt katında iken 2006 Temmuz ayında itibaren aynı binanın üst katına taşınmıştır. 2010 yılında ise Kendirli Kilisesine taşınmış ve 2016 yılının Kasım Ayı'na kadar burada hizmet vermiş olup 2016 yılından itibaren kendi adına yapılan binada hizmet vermeye devam etmektedir.
Gaziantep Rehberlik ve Araştırma Merkezinin adı, Şehitkamil İlçesinde Şehitkamil Rehberlik ve Araştırma Merkezinin açılmasında dolayı İl Milli Eğitim Müdürlüğünün 12/02/2008 tarih ve 5103 sayılı teklif yazısı ile ve Özel Eğitim Rehberlik ve Danışma Hizmetleri Genel Müdürlüğünün 19/02/2008 tarih ve 755 sayılı Bakanlık oluru ile Şahinbey Rehberlik ve Araştırma Merkezi olarak değiştirilmiştir.