Celaleddin Lekesiz, Ankara Üniversitesi, Siyasal Bilgiler Fakültesi’nden mezun oldu. Kırşehir Valiliği’nde Kaymakam adaylığı yaparak Mülki İdare Amirliği mesleğine girdi. 1990 yılından itibaren sırasıyla Tefenni (Burdur), Köprübaşı (Manisa), Yusufeli (Artvin) ve Divriği (Sivas) Kaymakamlıkları yaptı. Daha sonra İçişleri Bakanlığı Eğitim Dairesi Başkanlığı Şube Müdürlüğü, Araştırma Planlama Koordinasyon Kurulu Başkanlığı’nda Daire Başkanlığı, Mahalli İdareler Genel Müdürlüğü Daire Başkanlığı, Teftiş Kurulu Başkanlığı’nda Mülkiye Müfettişliği ve Mülkiye Başmüfettişliği, Personel Genel Müdürlüğü görevlerini yaptıktan sonra 2005 yılında Amasya Valiliği görevine getirildi. Bürokrasinin Azaltılması, Tahditli Ticari Plakalı Araçların Türkiye Genelindeki Sorunları ve Çözüm Önerileri, İl ve İlçelerde Performans Denetimi Yapılması konularında inceleme ve araştırma raporları hazırlamıştır. Yaptığı hizmetlerden dolayı çeşitli ödüller almıştır ve halen Amasya Valiliği görevindedir.