Asıl adı Mehmet Sait olan Şahin Bey, 1877 yılında Gaziantep'te doğdu. Henüz 22 yaşında ilk defa Yemen'e asker olarak gitti ve Yemen'de başçavuş rütbesine kadar yükseldi.
1911 yılında da Trablusgarp Savaşı'na gönüllü olarak katılım sağladı ve ardından Balkan Savaşları dahilinde Çatalca Cephesi'nde görev yaptı. Birinci Dünya Savaşı'ndan önce Galiçya Cephesi'nde, 1917 yılında da Sina Cephesi'nde bulundu.
Askeri başarılarından ötürü Mülazımı Sani rütbesini hak eden Şahin Bey, 1918 yılında İngiliz askerlerine esir düştü ancak 1919 yılı sonlarına kadar süren esareti Mondros Ateşkes Antlaşması dahilinde sonlandı ve serbest bırakıldı.
1919 yılında Harbiye Nezareti tarafından Birecik Askerlik Şubesi Başkanlığı'na getirilen Şahin Bey, ardından Antep Heyet-i Merkeziyesi'ne başvurdu ve heyet, Şahin Bey'i Kilis-Antep yolu Kuva-yi Milliye komutanlığına atadı.
Kilis-Antep yolunun savunmasını üstlenen Şahin Bey, 1920 yılı başlarından itibaren Fransız kuvvetlerien karşı mücadele etti. Şubat ve Mart aylarında Fransızların Antep'e askeri sevkiyatlarını engelleyen Şahin Bey, bu güçlerin geri çekilmesini sağlamıştır.
24 Mart'ta kalabalık bir Fransız gücü Urfa'ya doğru harekata geçti ve Fransızların takviye birlik alması sonucunda geri çekilmek zorunda kaldı. 28 Mart'ta kendi komutasında bulunan birlikler tarafından savunulan Elmalı köprüsünde meydana gelen çarpışmada hayatını kaybetti.
Şahin Bey lakabı, Urya yolunda gösterdiği üstün başarıdan dolayı takılmıştır ve Antep Savunması'nda üstün fayda sağladığ için Şahin Bey'in anısına Antep'te Şahinbey ilçesine adı verilmiştir. Hayatını kaybettiği Gaziantep-Kilis karayolu üzerinde kendisi için anıt mezar yaptırılmıştır.