1977 yılında Adana'da doğdu ve aslen Kayserili. İlk ve ortaöğrenimini Adana'da tamamlayan Şahin, 2001 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesi'nden mezun oldu. Eğitim hayatını başarıyla tamamladıktan sonra 2004 yılında İçişleri Bakanlığı tarafından düzenlenen Kaymakamlık sınavını kazanarak kaymakam adayı olarak kamu hizmetine adım attı.
Kariyeri boyunca Samsun-Ayvacık, Ardahan-Posof, Muş-Varto, Çanakkale-Lapseki, Gaziantep-Şahinbey ve İstanbul-Kağıthane gibi çeşitli ilçelerde kaymakamlık görevlerini yürüttü. Tecrübesi ve liderlik becerileriyle dikkat çeken Vali Şahin, 10 Ağustos 2023 tarihinde Cumhurbaşkanlığı kararıyla Kilis Valiliği'ne atandı.
Evli ve iki çocuk babasıdır.