1962 yılında Hasanlar köyünde doğdu. Sırasıyla Mucur Hürriyet İlkokulunu, Mucur Ortaokulunu ve Mucur Lisesini bitirdi. Lisans eğitimini Atatürk Üniversitesi Eğitim Fakültesi Fizik Öğretmenliği bölümünde tamamladı.

1989 yılında öğretmenlik görevine başlayan Şahin, 1991 - 1993 yıllarında  Mucur Ortaokulunda müdür yardımcılığı, 1993 - 1997 yıllarında Mucur Ticaret Lisesinde, 1997 - 2005 yıllarında Mucur Çok Programlı Lisede, 2005 yılından itibaren de Mucur Lisesinde Müdür olarak görev yaptı.

Evli ve 2 çocuk babası olan Ali Şahin orta derecede İngilizce bilmektedir.