1961 yılında Trabzon İli Çaykara İlçesinde doğdu. Mercan İlkokulu ve Ortaokulunda ilk ve ortaöğrenimini tamamladıktan sonra 1978 yılında Bursa Erkek Lisesini bitirdi. 1984 yılında Ankara Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi Bölümünden mezun oldu.
 
1985 yılında Eskişehir Kaymakam Adayı olarak göreve başladı. Sırasıyla Niğde–Ulukışla, Ankara–Bâlâ Kaymakam Vekilliği, Bilecik–Yenipazar, Erzurum–Karayazı Kaymakamlıkları, İçişleri Bakanlığı Eğitim Dairesi Başkanlığı Şube Müdürlüğü, İçişleri Bakanlığı Mülkiye Başmüfettişliği, Başbakanlık Sosyal Yardımlaşma ve Dayanışma Fonu Genel Sekreterliği, Başbakanlık Sosyal Yardımlaşma ve Dayanışma Genel Müdürlüğü görevlerinde bulundu. 19/11/2007 tarih ve 2007/12859 sayılı Bakanlar Kurulu Kararı ile Kayseri Valiliğine atandı.
 
Kaymakamlık kurslarının ve çeşitli seminer programlarının hazırlanması ve yönetimi, Meclis Trafik Komisyonunca yapılan çalışmalara katılma ve rapor hazırlama, Toplam Kalite Yönetimi Araştırması, 3030 sayılı Kanun İle İlgili Uygulamada Çıkan Sorunlar Ve Çözüm Önerilerine ilişkin İnceleme–Araştırma Raporu hazırlama gibi önemli meslekî çalışmalarda bulundu. Eğitim ve yönetim konularında birçok kurs ve seminere katıldı. 1990–1991 yılları arasında dil ve mesleki konularda A.B.D’de 1 yıl süreli eğitim gördü. 2005 yılında “kaynakların etkin kullanımı ve maliyetlerin düşürülmesi”ne ilişkin başarılı çalışmaları nedeniyle Başbakanlık Makamınca Takdirname ile ödüllendirildi.
 
İyi derecede İngilizce bilen Vali Mevlüt BİLİCİ evli ve 2 çocuk babasıdır.