Samsun'un Terme ilçesinde 1939'da dünyaya gelen Şahin, Ankara İktisadi ve Ticari İlimler Akademisi'ni bitirdi. Büyük Türkiye Partisi, Doğru Yol Partisi ve Demokrat Türkiye Partisi kurucu üyesi olan Şahin, Beden Terbiyesi Genel Müdürlüğü, 19 ve 20. dönem Ordu milletvekilliği, Tarım ve Köyişleri Bakanlığı ile Devlet Bakanlığı görevlerinde bulundu.