1963 yılında Düzce’de doğdu. İlk, orta ve lise tahsilini Düzce’de yaptı. 1988 yılında İstanbul Üniversitesi’nden mezun oldu.
Memuriyet hayatına İçişleri Bakanlığı Sivil Savunma Genel Müdürlüğünde başladı. Cumayeri, Uzunköprü Sivil Savunma Müdürlüğü görevlerinde bulundu. İstanbul Büyükşehir Belediyesi’nde Personel Müdürlüğü, İstanbul İtfaiye Müdürlüğü, Bilgi Kaynakları Müdürlüğü görevlerini üstlendi. İDO, HALK EKMEK, BELBİM A.Ş. Yönetim Kurulu üyeliklerinde bulundu.
2004 yılında Düzce Belediye Başkanı olarak seçildi. 2009 yılında İETT Genel Müdürlüğü Abone İşleri Daire Başkanlığına atanmasının yanı sıra UGETAM A.Ş. Yönetim Kurulu üyesi olarak görev yaptı. 2009 yılından 2014 yılına kadar Türkiye Belediyeler Birliği Genel Sekreter Yardımcılığı görevinde bulundu. 2014 yılında Düzce Belediye Başkanı olarak seçildi. 17.06.2015 tarihinde Belediye Başkanları Birliği Genel Başkanlığına seçildi.
Yüksek Lisansını Ankara Üniversitesi Fen Bilimleri Enstitüsünde tamamlayan Mehmet Keleş İngilizce biliyor, evli ve üç çocuk babasıdır.