1956 yılında dünyaya gelen Mehmet Şahin’in annesi Şöhret Hanım, babası ise Emir Bey’dir.
Erciyes Üniversitesi İlahiyat Fakültesinden mezun olmuştur. Aslen Malatya Hekimhan doğumlu Mehmet Şahin, üniversite eğitiminin ardından doğup büyüdüğü şehir Malatya dahil bir çok farklı ilde eğitimci olarak çalışmalarda bulunmuştur.
Kırgızistan Uluslararası Atatürk Alato Üniversitesi’nde Genel Sekreterlik, Öğretim Üyeliği, Rektör Yardımcılığı yapmış, Hollanda Rotterdam İslam Üniversitesi’nde Türk-İslam Sanatları dersi vermiştir.
Eğitim Bilimleri Genel Pedogoji Doçent’i olarak çalışmalarını sürdürmüş bir dönem TBMM bünyesinde görev almıştır.
Ayrıca Malatya İl Dernekler Müdürlüğü, İçişleri Bakanlığı Dernekler Dairesi Dış İlişkiler Müdürlüğü görevlerinde bulunan Mehmet Şahin, 23. Dönem Parlamentolararası Birlik Türk Grubu Üyesi olmuştur. 23. Dönem Adalet ve Kalkınma Partisi Malatya Milletvekilidir.
Evli ve bu evliliğinden dört evladı vardır. İyi derecede Rusça ve çok iyi derecede, Farsça, Arapça ve İngilizce bilmektedir.