1899'da Yemen'e asker olarak giden Şahin Bey burada başçavuşluğa kadar yükseldi. 1911 yılında Trablusgarp Savaşı'na gönüllü olarak katıldı. Daha sonra Balkan Savaşları kapsamında Çatalca cephesinde görev aldı. I. Dünya Savaşı'nda önce Galiçya Cephesi'nde, 1917 yılında da Sina ve Filistin Cephesi'nde görev aldı. Buradaki başarılarında ötürü mülâzım-ı sâni rütbesi aldı. 1918 yılında Birleşik Krallık|İngiliz güçlerine esir düştü. 1919 yılı sonlarına kadar esir tutulduktan sonra Mondros Mütarekesi uyarınca serbest bırakıldı. Aynı yıl Harbiye Nezareti tarafından Birecik Askerlik Şubesi Başkanlığı görevine atandı. Daha sonra da bu görevine gitmeden Antep Heyet-i Merkeziyesi'ne başvurdu ve heyet tarafından Kilis-Antep yolu Kuvâ-yi Milliye komutanlığına getirildi.