Mahmut Çorumlu, 1968 yılında Afyonkarahisar'ın Emirdağ ilçesinde doğdu. 1986 yılında Polis Koleji’nden 1990 yılında Polis Akademisi’nden mezun oldu. 1990 yılında Ankara Emniyet Müdürlüğü’nde Komiser Yardımcısı olarak göreve başladı. Sırasıyla Kars, Sinop, Sivas, Kastamonu İl Emniyet Müdürlükleri; KOM Daire Başkanlığı ve Polis Teftiş Kurulu Başkanlığında görev yaptı.
2008-2010 ve 2012-2013 yılları arasında Birleşmiş Milletler barış gücü bünyesinde Fildişi Sahilinde görev yaptı. 2017 yılında "İstihbarat ve Karşı İstihbarat Hizmetlerinin Arasındaki İlişkiler" konulu çalışması ile tezli yüksek lisansını tamamlamıştır. 2016 yılı Ekim ayından 2019 Eylül ayına kadar görevini Kırıkkale Emniyet Müdürü olarak yerine getirdi. 2019 Eylül ayında Kaçakçılık ve Organize Suçlarla Mücadele Daire Başkanlığına atanan, 2 Ağustos 2023'te ise Emniyet Genel Müdür Yardımcısı olarak görevlendirildi.
Yaptığı sayısız operasyonların yanı sıra Şehit Altuğ Verdi ve Muhsin Yazıcıoğlu dosyalarını da yeniden açtı. Uluslararası barış görev güçlerinde de yer alan Çorumlu, iyi derece Fransızca bilmektedir. İKK ve istihbarat arasındaki ilişkiler üzerine de Yüksek Lisans yapan Çorumlu, devlet adamı tavrıyla biliniyor.