19.06.1969 yılında Trabzon'un Çaykara ilçesinde doğdu.
Hafızlık eğitimini ilk tahsilden önce babasından yaptı.1980 yılında İlköğretimden mezun oldu. 1987 yılında Trabzon İmam Hatip Lisesini bitirdi. 1992 yılında Ankara Üniversitesi İlahiyat Fakültesinden mezun oldu. 1994 yılında askerlik görevini, kısa dönem olarak Tokat'ta yaptı. 1995 yılında 12.Dönem İhtisas Eğitimine İstanbul Eğitim Merkezinde başladı. 1998 yılında buradan mezun oldu. İl Müftüsü Şahin sırası ile; 1988-1990 yıllarında Ankara Sincan Özanadolu evleri Camii İmam-Hatibi (Aday), 1991-1996 yıllarında Ankara Sincan Karatekin Camii İmam-Hatibi, 1996-1998 yıllarnda Ankara Sincan Gaziosmanpaşa Camii İmam-Hatibi, 1998-2000 yıllarında Van Çatak İlçe Müftüsü, 2000-2001 yıllarında Artvin Yusufeli İlçe Müftüsü, 2001-2005 yıllarında Artvin Yusufeli Vaizi, 2005-2007 yıllarında Tokat Başçiftlik İlçe Müftüsü, 2008-2013 yıllarında Tonya İlçe Müftüsü, 2013-2018 yıllarında Hendek İlçe Müftüsü olarak görev yaptı.
05.11.2018 tarihinden itibaren Kilis İl Müftüsü olarak görev yapan Şahin, 14.11.2022 tarihli "İl Müftüleri Kararnamesi" ile Bayburt İl Müftülüğüne atandı. 22 Şubat 2024 tarihli İl Müftüleri Kararnamesi ile Başkanlık Müftüsü olarak atandı
Müftü Şahin, evli ve 2 çocuk babasıdır.