Mahmut Tanal, 1 Ocak 1961 tarihinde Hilvan'ın Bahçecik köyünde Mustafa ve Keziban Tanal çiftinin çocuğu olarak dünyaya geldi.
İstanbul Üniversitesi Hukuk Fakültesinden mezun olmasının ardından İstanbul Barosuna kayıtlı serbest avukat olarak çalıştı.
Bahçeşehir Üniversitesinin Ceza Mahkemesi Hukukunda İletişimin Denetlenmesi ve Teknik İzleme Programı eğitimi ile Türkiye Barolar Birliği ve Avrupa Konseyinin birlikte düzenlediği Türk Avukatlarının Aşamalı Eğitimi Programına katılan Mahmut Tanal, Atatürkçü Düşünce Derneği, Çağdaş Yaşamı Destekleme Derneği, Türk Ceza Hukukçuları Derneği ve Tüketiciyi Koruma Derneği Üyeliklerinde bulundu.
Tanal, ilk kez 2011 yılında Türkiye genel seçimlerinde Cumhuriyet Halk Partisi (CHP) İstanbul milletvekili olarak meclise girdi.
Haziran 2015 ve Kasım 2015 Türkiye genel seçimlerinde tekrar CHP İstanbul Milletvekili olarak meclise girdi.
24 Haziran 2018 genel seçimlerinde yine CHP İstanbul Milletvekili oldu.
2023 seçimlerinde ise CHP Şanlıurfa Milletvekili olarak meclisteki çalışmalarına devam ediyor.
Orta düzeyde Almanca bilen Mahmut Tanal, evli ve 2 çocuk babası.