Mevlüt Uysal 1966 senesinde Antalya'da dünyaya geldi.
İlk ve ortaöğrenimini memleketinde tamamlayan Mevlüt Uysal, 1988 senesinde de İstanbul Üniversitesi Hukuk Fakültesi'nden mezun oldu.
Mezuniyetinin ardından bir süre avukatlık yaptı.
2001 senesinde Adalet ve Kalkınma Partisi Küçükçekmece İlçe Teşkilatı Kurucu Başkanı olarak siyasi kariyerine başlayan Uysal, 29 Mart 2009 tarihinde Başakşehir ve Bahçeşehir’in birleşerek ilçe olması üzerine yapılan yerel seçimlerde Başakşehir Belediye Başkanı Adayı oldu. 103 bin 111 seçmenin 39 bin 072’sinden oy alarak "Başakşehir Belediye Başkanı" seçildi.
2014 yerel seçimlerinde tekrar Adalet ve Kalkınma Partisi'nden aday olan Uysal, ikinci kez Başakşehir Belediye Başkanı oldu.