Mevlüt Uysal 1966 yılında Antalya-Alanya’da doğdu. İlk ve orta öğrenimini Alanya’da tamamladı. 1988’de İstanbul Üniversitesi Hukuk Fakültesi’nden mezun oldu.
Uzun yıllar Avukatlık yaptı. Bir yandan da siyasi, sosyal ve kültürel çalışmalarla ilgilendi. 2001 yılında AK Parti Küçükçekmece İlçe Teşkilatı kurucu başkanı oldu.
2009 yılı Mart ayında yapılan Yerel Seçimlerinde Başakşehir Belediye Başkanı seçildi. Bahçeşehir’in birleşmesiyle İstanbul’un yeni ilçelerinden biri olan Başakşehir’de önemli işlere imza attı. 2014’de yapılan yerel seçimlerde yeniden Başakşehir Belediye Başkanı seçildi.
İstanbul Büyükşehir Belediye Meclisi’nin 28 Eylül 2017 tarihli olağanüstü toplantısında yapılan oylama ile İstanbul Büyükşehir Belediye Başkanı oldu.
Mevlüt Uysal evli ve dört çocuk babasıdır