Mevlüt TEKDEMİR; 1970 yılında Afyonkarahisar’ın Çay ilçesinde doğdu.

İlk ve ortaokul öğrenimini Afyonkarahisar’da tamamladıktan sonra Bursa Işıklar askeri lisesini ve Ankara Kara Harp Okulunu bitirerek 1992 yılında tankçı teğmen olarak subaylık hayatına başladı.

Meslek hayatının başında makine mühendisliğini ve Uluslararası İlişkiler alanında yüksek lisansını tamamladı.

28 yıl başta güneydoğu terör bölgesi ve Trakya olmak üzere yurdun çeşitli yerlerinde kıta komutanlıkları ve yöneticilik yapmayı müteakip 2020 yılında Kd. Albay olarak emekli oldu.

2010 yılında Afganistan'ın Kabil Bölgesinde NATO subaylığı yaparak NATO madalyası almaya hak kazandı.

Emekli olduktan sonra kendine ait bir ihracat şirketi ile Amerikan federal hükümete savunma sanayi kapsamında ürünler ihraç eti.

2021 yılında prefabrik ev üretimi üzerine imalat yapan bir Hollanda firmasının 1 yıl süre ile Türkiye genel müdürlüğünü icra etti.

2022 yılında bir siyasi partinin Afyonkarahisar kurucu ilk başkanlığını müteakip 28 inci dönem İstanbul milletvekili adayı olan TEKDEMİR, iki çocuk babası olup B2 seviyesinde Almanca bilmektedir.