Mehmet Ali Şahin, 16 Eylül 1950 yılında Karabük'ün Ovacık ilçesinde doğdu.
İstanbul Üniversitesi Hukuk Fakültesi'nden mezun olduktan sonra serbest avukat olarak çalıştı.
AK Parti'nin kurucu üyeleri arasında bulunan Şahin, 20, 21 ve 22. Dönemde İstanbul, 23. Dönem Antalya Milletvekili, 26. Dönemde Karabük Milletvekili seçildi.
İstanbul Fatih Belediye Başkanı, Devlet Bakanı, Başbakan Yardımcısı, Adalet Bakanı, Türkiye Büyük Millet Meclisi Başkanlığı görevlerinde bulundu.
Mehmet Ali Şahin, orta düzeyde Almanca bilmektedir. Evli ve dört çocuk babasıdır.