Mehmet Sekmen, 1958 yılında Erzurum Pazaryolu Kılıççı Köyü'nde doğmuştur. İlkokulu doğduğu köyde tamamladıktan sonra İstanbul Fatih İmam Hatip Lisesi'nden mezun olmuştur. Daha sonra İstanbul Üniversitesi İşletme Fakültesi'ni bitirmiş ve Ankara'da bankacılık ihtisasını tamamlamıştır. Gençlik yıllarından itibaren çeşitli sivil toplum kuruluşlarında aktif görevler almıştır.
Siyasi kariyerine Milli Gençlik Vakfı Kartal İlçe Başkanı olarak başlamış, ardından 1989 yılında Refah Partisi Kartal İlçe Başkanlığı görevine getirilmiştir. 1992 yerel seçimlerinde Samandıra Belediye Başkanı olarak seçilmiş ve 1994 yerel seçimlerinde de Kartal Belediye Başkanı olmuştur. 1999 seçimlerinde tekrar Kartal Belediye Başkanı seçilmiştir.
Sekmen, 22. Dönem İstanbul Milletvekili olarak Türkiye Büyük Millet Meclisi'nde görev yapmıştır. Bu dönemde Plan Bütçe Komisyonu, Çevre Komisyonu ve Bayındırlık Komisyonu'nda görevler üstlenmiştir. Ayrıca Ak Parti Genel Merkez Yerel Yönetimler Başkan Yardımcılığı ve Karadeniz Bölge Koordinatörlüğü görevlerinde bulunmuştur.
Evli ve dört çocuk babası olan Mehmet Sekmen, 31 Mart 2019 Yerel Seçimleri'nde AK Parti Erzurum Büyükşehir Belediye Başkan adayı olmuştur.
