Karabük'lü, istanbul Üniversitesi Hukuk Fakültesini bitiren. istanbulda Fatih Belediye Başkanı olarak görev yapmış olan,Adalet ve Kalkınma Partisi Kurucu Üyesi olan,20., 21. ve 22. Dönemlerde istanbul Milletvekili seçilmiş bulunan, 58 ve 59.Hükümetlerde Devlet Bakanı ve Başbakan Yardımcısı olarak görev yapmış olam, 60. Hükümet'te Adalet Bakanlığı görevine getirilmiş olan Şahin, evli ve 4 çocuk babası bir bakanımızdır.