Lisans eğitimini Dokuz Eylül Üniversitesi İlahiyat Fakültesinde tamamlayan Şahin Baykal, yüksek lisans derecesini İngiltere’de, University of Exeter Middle East and Islamic Studies (Orta Dogu ve İslam Çalışmaları) Programında, İmam Şafi'nin İslam hukukunu sistemleştirirken kullandığı hermenötik kavramları ve al-Risāla adlı eseri üzerine yazdığı teziyle almıştır. Doktora eğitimini Queen Mary University of London Tarih Bölümünde tamamlamış, tezinde İbn Ḥazm’ın Zâhirîlik ekolünü, metin merkezli din anlayışını ve bu yaklaşımın 11. yüzyıl Endülüs’ünün entelektüel, siyasi ve toplumsal bağlamıyla ilişkisini incelemiştir. Aynı üniversitede dersler vermiş; Orta Çağ İslam tarihi alanında uluslararası sempozyumlarda bildiriler sunmuştur. Hâlihazırda Boğaziçi Üniversitesi Tarih Bölümünde doktor öğretim üyesi olarak görev yapmaktadır.