Gazi Şahin, 1962 yılı Ankara ilinin Elmadağ ilçesi doğumlu. Gazi Şahin bugün, Ankara Elmadağ Belediye Başkanı olarak görev alıyor.
İlk ve ortaöğrenimini Mamak’ta, yükseköğrenimini Eskişehir Anadolu Üniversitesi Sosyal Bilimler Bölümü ve Gazi Üniversitesi Endüstriyel Sanatlar Eğitim Fakültesi’nde tamamladı.
10 yıl Adalet Bakanlığı’nda görev yaptı. Mamak Belediyesi Meclis Üyeliği’ne seçildikten sonra Ankara Büyükşehir Belediyesi’nde İdari Müşavirlik görevinde bulundu.
İki dönem (10 yıl) Mamak Belediye Başkanlığı yaptı ve ardından da Elmadağ Belediye Başkanlığı’na seçildi ve şu anda görevini sürdürmektedir.
Gazi Şahin, evli olup; İngilizce ve Arapça biliyor