Mevlüt Öztekin, 1981'de Sivas'ta dünyaya geldi. 2005'te Doğu Akdeniz Üniversitesi Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümünden mezun olan Öztekin, 2005-2008 yılları arasında AK Parti İstanbul Gençlik Kolları Yönetim Kurulu Üyeliği ve İl Başkan Yardımcılığı görevlerinde bulundu.
Mevlüt Öztekin, 2009-2014 yılları arasında Kağıthane Belediye Meclis Üyesi ve İBB Meclis Üyesi olarak görev yaptı, 2009-2018 yılları arasında Kağıthane Belediye Başkan Yardımcılığı görevini yürüttü.
AK Parti Kağıthane 6. Olağan İlçe Kongresi'nde İlçe Başkanı olan Öztekin, 2019 yerel seçimlerinde Kağıthane Belediye Başkanı seçildi.
İyi derecede İngilizce bilen Öztekin, evli ve bir çocuk babasıdır.