1976 yılında Tokat’ta doğan Şahin, ilk, orta ve lise eğitimini Tokat’ta tamamladı. 1997 yılında Marmara Üniversitesi Eczacılık Fakültesi’nden mezun olduktan sonra Bakırköy’de serbest eczacılık yapmaktadır. 2003-2009 yılları arasında AK Parti Küçükçekmece ve Başakşehir ilçelerinde İlçe Başkan Yardımcılığı görevini yürütüp, 2009-2014 yılları arasında ise İstanbul Büyükşehir Belediye (İBB) Meclis Üyeliği ve Başakşehir Belediye Başkan Yardımcılığı görevlerinde bulundu. Ayrıca, Prof. Dr. Fuat Sezgin İslam Bilim Tarihi Araştırmaları Vakfı Mütevelli Heyeti ve Yönetim Kurulu Üyeliği, Tokat Konfederasyonu Kurucu Yönetim Kurulu Üyeliği, Ecza-Bir Başkanlığı, Sivil Dayanışma Platformu ve Siyaset Müzakereleri Merkezi Başkan Yardımcılığı gibi çeşitli görevlerde de bulundu. Evli ve üç çocuk babasıdır.