1938 yılında İzmir'de doğdu. Bir süre gazetecilik yapan Şahin, Muğla Belediye Başkanlığı görevini de yürüttü. 1991 yılında yapılan seçimlerde Parlamento'ya giren Şahin, 49, Hükümet'te Şehircilikten Sorumlu Devlet Bakanı olarak görev aldı. İngilizce bilen Şahin, evli ve üç çocuk babası.