Mevlüt Uysal, 1966 yılında Antalya’nın Alanya ilçesinde dünyaya geldi. İlk ve orta öğrenimini Alanya’da tamamladı. 1988’de İstanbul Üniversitesi Hukuk Fakültesi’nden mezun olan Uysal, uzun yıllar avukatlık yaparken, bir yandan da aktif olarak siyasi, sosyal ve kültürel çalışmalarda bulundu. AK Parti’nin kuruluş sürecinde yer aldı. 2001 yılında kurulan AK Parti Küçükçekmece İlçe Teşkilatı Kurucu Başkanı'dır.
Mevlüt Uysal, 2009 yılının Mart ayında gerçekleştirilen yerel seçimlerde Başakşehir Belediye Başkanlığını kazandı. İlk dönemindeki projeleri ve başarılı hizmetleriyle, 2014 yılında yapılan yerel seçimlerde yeniden aday gösterildi. İkinci kez Başakşehir Belediye Başkanı seçildi.
Uysal, 28 Eylül 2017’de İstanbul Büyükşehir Belediye Meclisi’nin olağanüstü toplantısında yapılan oylama ile İstanbul Büyükşehir Belediye Başkanlığı görevi aldı. Evli ve dört çocuk babasıdır.
Mevlüt Uysal, 31 Mart 2019’da yapılacak olan yerel seçimlerde AK Parti’nin İstanbul Büyükçekmece Belediye Başkan Adayı oldu.