Mehmet Sekmen, 1958 yılında Erzurum'un Pazaryolu ilçesine bağlı Kılıççı Köyünde doğdu.
İlkokula doğduğu köyünde başlayan Mehmet Sekmen ,İstanbul Fatih İmam hatip lisesinden mezun oldu.
İstanbul Üniversite İşletme Fakültesini bitirdikten sonra, Ankara'da Bankacılık ihtisasını tamamladı.
Gençlik yıllarından bu güne kadar çeşitli Sivil Toplum Kuruluşlarında aktif görev aldı.
İş hayatına bir kamu bankasında yöneticilik yaparak başlamış ve 1985 yılından sonra mali müşavirlik ve özel sektörde holding finans yöneticiliği yaptı.
Aktif siyasi hayatına ise, Milli Gençlik Vakfı Kartal İlçe Başkanı olarak başladı.
Ardından 1989 yılında Refah Partisi Kartal İlçe Başkanlığı görevine getirilmiş, 1992 yerel seçimlerinde Samandıra Belediye Başkanlığına seçildi.
27 Mart 1994 Yerel Seçimlerinde Kartal Belediye Başkanı olmuş, 1999 seçimlerinde tekrar kazanarak Kartal'da 2. Dönem Belediye Başkanı olarak hizmet etti.
10 yıl Kartal Spor Kulübü Başkanlığını da yapan Sekmen, Kartal Sporun altyapısını kurarak aynı zamanda 2. Lig Kulüpler Birliği Başkanlığı görevinde bulundu.
Kartal Spor Güreş Kulübü kurarak spor alanındaki hizmetlerine devam etmiş, 2002 yılında yapılan Genel Seçimlerde 22.Dönem İstanbul Milletvekilliğine seçildi.
TBMM’de (Türkiye Büyük Millet Meclisi) sırasıyla Plan Bütçe Komisyonu, Çevre Komisyonu ve Bayındırlık Komisyonunda görev yaptı.
2003-2005 arası, Genel Merkez Yerel Yönetimler Başkanlığı Danışma Kurulu Üyeliği yapmış, 27 Temmuz 2007 seçimlerinde 23. Dönem İstanbul Milletvekilliğine seçildi.
Bu zaman aralığında sırasıyla Güney Anadolu Bölge Koordinatörlüğü ve Erzurum'un da içinde olduğu Doğu Anadolu Bölge Koordinatörlüğü yaptı
Sekmen, Ak Parti Genel Merkez Yerel Yönetimler Başkan Yardımcılığı ve Karadeniz Bölge Koordinatörlüğü görevlerinde bulunmuş ve Ak Parti Genel Merkez Yerel Yönetimler Başkan Yardımcılığı ve Ege Bölgesi Koordinatörlüğünü yaptı.
İstanbul'da 3 dönem Belediye Başkanlığı yapan Sekmen, evli ve 4 dört çocuk babası.
Mart 2019'da yapılan yerel seçimlerde Erzurum Büyükşehir Belediye Başkanlığına seçildi. 31 Mart 2024 Yerel Seçimlerinde tekrardan Erzurum Büyükşehir Belediye Başkanı adayı seçildi.
