1996 yılında Alanya‘da doğdu. Uysal ilk ve orta öğrenimini Alanya‘da tamamladıktan sonra, 1988 yılında İstanbul Üniversitesi Hukuk Fakültesi’nden mezun oldu.
Okulu bitirdikten sonra başladığı serbest avukatlık yaptı. Diğer taraftan siyasetle meşgul oldu.
1997’den itibaren ikamet ettiği Başakşehir‘de 1. Etap Site Yönetimi Kurucu Yönetim Kurulu Başkanlığı yaptı.
29 Mart 2009 tarihinde gerçekleşen seçimlerde Başakşehir Belediyesi kurucu Belediye Başkanı seçildi. 30 Mart 2014 Mahalli İdareler Seçimi‘nde ikinci kez Başakşehir Belediye Başkanlığı’na seçildi.
29 Eylül 2017 tarihinde Kadir Topbaş‘ın İstanbul Büyükşehir Belediye Başkanlığı’ndan istifa etmesinin ardından yapılan Belediye Meclisi seçimleri ile Büyükşehir Belediye başkanlığına getirildi.
17 Nisan 2019 tarihinde görevini Ekrem İmamoğlu‘na devretti.
Mevlüt Uysal evli ve dört çocuk babasıdır.