1970 yılında Nizip'te dünyaya geldi. 1990-1997 yılları arasında Pakistan Karaçi Üniversitesi Uluslararası İlişkiler Bölümü'nde lisans ve yüksek lisansını tamamladı. 1998 yılında Refahyol iktidarında Gaziantep Milletvekili Sayın Kahraman Emmioğlu'nun danışmanlığını yaptı. Danışmanlığın ardından İstanbul'da 2014 yılında Güney Asya Stratejik Araştırmalar Merkezi'ni (GASAM) kurdu; Yönetim Kurulu Başkanlığı görevini yürüttü. Pakistan İstanbul Başkonsolosluğu Fahri Danışmanlığı yaptı. Avrupa Konseyi Parlamenterler Meclisi (AKPM) çalışmalarında bulundu. Yenişafak ve Star Gazetelerinde dış politika eksenli analizler kaleme aldı. 2011 yılı 12 Haziran seçimlerinde 24. Dönem AK Parti Gaziantep Milletvekili olarak parlamentoya girdi. TBMM'de Dışişleri, AB Uyum, KPK, AKPM, Milli Savunma Komisyonu üyeliklerinde bulundu. Türkiye-Lüksemburg Dostluk Gurubu Başkanlığı yaptı. 2016 yılından itibaren 64. 65. ve 66. Hükümetler döneminde Avrupa Birliği Bakan Yardımcılığı görevini üstlendi. 24 Haziran 2018 tarihinde gerçekleştirilen genel seçim ile 27. Dönem Gaziantep Milletvekili seçildi. TBMM'de Dışişleri Komisyonu ve Avrupa Konseyi Parlamenter Meclisi Asamblesi Türk Grubu Üyeliği görevlerini yürütmüş olup Türkiye - Pakistan Parlamentolar Arası Dostluk Grubu Başkanlığı görevine devam etmektedir. Şahin, 2019 yılında Pakistan Cumhurbaşkanı Arif Alvi tarafından Pakistan Devletinin en büyük devlet nişanlarından olan Sitara-i-Quaid-i-Azam devlet nişanına layık görüldü. 30 Haziran 2020 tarihinde TBMM AK Parti Grubu tarafından Türkiye Büyük Millet Meclisi İdare Amiri olarak seçildi. Latin Amerika ve Karayipler Parlamentosu (Parlatino) Türk Delegasyonu'nun Başkanlık görevini yürütmektedir. İngilizce, Arapça ve Urduca bilen ŞAHİN, evli ve 2 çocuk babasıdır.

TBMM	AK PARTİ	Milletvekili 28. Dönem Gaziantep			01.06.2023 -
TBMM	AK PARTİ	Milletvekili 27. Dönem Gaziantep			07.07.2018 - 07.04.2023
TBMM	AK PARTİ	Milletvekili 24. Dönem Gaziantep			28.06.2011 - 23.04.2015