Konya'da doğan Şahin, tekvandoya 14 yaşında başladı. 1986-87-88-89 ve 1990 yılında Avrupa şampiyonluğunu kazanan Şahin, 1985'te dünya ikincisi oldu.

1988'de Seul Olimpiyatları'nda üçüncülüğü, 1984 ve 1988'de Avrupa ikinciliğini elde eden Şahin, aktif sporu bıraktıktan sonra Selçuk Üniversitesi Beden Eğitim Yüksekokulu'nda öğretim görevlisi olarak çalıştı.