Mahmut Tanal, Şanlıurfa Hilvan'ın Bahçecik Köyünde 1 Ocak 1961'de doğdu. Babasının adı Mustafa, annesinin adı Keziban'dır.
Orta düzeyde Almanca bilir. Evli ve 2 çocuk babasıdır.
Tanal, İstanbul Üniversitesi Hukuk Fakültesini bitirdi ve bir süre serbest avukat olarak çalıştı.
Katıldığı Bahçeşehir ve Okan Üniversitelerinde Siyaset Okulu Programından sertifika aldı.
Bahçeşehir Üniversitesi'nin 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ıldı.
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 Üyesi oldu.