1965 yılında Kırşehir ili Çiçekdağı ilçesinde doğdu. İlköğrenimini Çiçekdağı ilçesinde, orta ve lise öğrenimini Yozgat ili Yerköy ilçesinde tamamladı. 1988 yılında Ankara Üniversitesi Siyasal Bilgiler Fakültesi’nden mezun oldu.
1990 yılı Aralık ayında Denizli Kaymakam Adayı olarak göreve başladı. Adaylık süresi içerisinde Yozgat-Çayıralan, Kayseri-Felahiye, Ankara-Kızılcahamam ve Isparta-Atabey ilçelerinde Kaymakam Vekilliği yaptı. 1992 yılında 8 ay süre ile İngiltere’de inceleme ve araştırmalarda bulundu. Daha sonra sırasıyla Aksaray-Güzelyurt, Malatya-Pütürge ilçelerinde Kaymakamlık, Van ve Osmaniye illerinde Vali Yardımcılığı görevlerinde bulundu.
İçişleri Bakanlığı Mülkiye Teftiş Kurulu’nda Mülkiye Müfettişi olarak göreve başladı. Sırası ile Adıyaman, Adana, Mardin ve Bursa illerinde Vali olarak görev yapmasının ardından 16.08.2024 tarihli Cumhurbaşkanlığı kararnamesiyle Emniyet Genel Müdürü olarak atandı.
30 Nisan 2026 tarihinde yayımlanan 2026/123 sayılı kararname ile İçişleri Bakanlığı emrine atandı.
Mahmut Demirtaş, evli ve iki çocuk babası olup, İngilizce biliyor.