1961 Yılında Şanlıurfa'nın Hilvan İlçesine Bağlı Bahçecik Köyünde doğan Mahmut Tanal ,Hilvan ilçesinde yaşadı.
1974 yılında Diyarbakır Dicle İlköğretim okulunun ardından,1981 Ş.Urfa Lisesi’nden mezun oldu.
1982 İstanbul Üniversitesi Hukuk Fakültesi’ni kazanarak 4 yılda mezun oldu.
2005/2006 Eğitim yılında Bahçeşehir Üniversitesi Siyaset Okulu
2009 Eğitim yılında Okan Üniversitesi Siyaset Okulu’nda öğrenim gördü.
1993 yılında Beşiktaş CHP ye kayıt oldu.Kasım 2002seçimlerinde İst. 3. Bölgeden milletvekili aday adayı olan Av.Mahmut Tanal Halen CHP Üsküdar üyesi.
2007 yılında 1. Bölge Milletvekili aday adayı oduktan sonra
2009 mahalli seçimlerde Üsküdar Belediye Başkanlığı için aday adaylığı müracaatında bulundu.Halen CHP İstanbul İl Disiplin Kurulu Üyesi olan Tanal,
CHP'nin son kongresinde Olağan Üstü Genel Kurultayda 1110 oy ile PM üyesi olarak seçildi.
Evli ve 2 çocuk Babası olan Tanal, İstanbul Barosuna kayıtlıAvukatlığını sürdürüyor.