Mehmet Sekmen, 1958 yılında Erzurum’un Pazaryolu ilçesinde dünyaya geldi. İstanbul Üniversitesi İşletme Fakültesi’nden mezun olan Sekmen, iş hayatına 1980 yılında Vakıfbank’ta yönetici olarak başladı. Finans yönetimi konusunda uzman olan Mehmet Sekmen, 1985 yılında mali müşavir oldu. 1980-1990 yılları arasında özel sektörde CEO ve holding finans yöneticiliği görevlerinde bulundu. Aktif siyasi hayatına 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 getirildi. 1992 yerel seçimlerinde Samandıra Belediye Başkanlığı’na seçildi. 27 Mart 1994 yerel seçimlerinde Kartal Belediye Başkanı oldu. 1999 seçimlerinde tekrar kazanarak Kartal’a 2. dönem Belediye Başkanı olarak hizmet etti. Başkan Sekmen, 2002 ve 2007 yıllarında yapılan genel seçimlerde 22 ve 23. Dönem AK Parti İstanbul Milletvekili oldu.
TBMM’de sırasıyla Plan Bütçe Komisyonu, Çevre Komisyonu ve Bayındırlık Komisyonu’nda yer aldı. 2003-2005 yılları arası Genel Merkez Yerel Yönetimler Başkanlığı Danışma Kurulu Üyeliği görevini ifa etti. 27 Temmuz 2007 seçimlerinde 23. Dönem AK Parti İstanbul Milletvekili olarak siyasi hayatına Parlamento’da devam etti. Bu süre zarfında sırasıyla Güneydoğu Anadolu Bölge Koordinatörlüğü, Erzurum’un da içinde olduğu Doğu Anadolu Bölge Koordinatörlüğü görevlerini başarıyla yürüttü. AK Parti Genel Merkez Yerel Yönetimler Başkan Yardımcılığı, Karadeniz Bölge Koordinatörlüğü ve Ege Bölgesi Koordinatörlüğü görevlerinde bulundu. Sekmen; 30 Mart 2014, 31 Mart 2019 ve 31 Mart 2024 yıllarında yapılan yerel seçimlerde büyük bir oy çoğunluğuyla Erzurum Büyükşehir Belediye Başkanlığı’na seçildi. Başkan Sekmen, yatırım bütçesi kullanımında beş kez, salgınla mücadelede ve gençlik yatırımlarında ‘Türkiye’nin en başarılı Büyükşehir Belediye Başkanı’ ünvanlarına layık görüldü.Başkan Sekmen, Mayıs 2024’te Ankara’da gerçekleştirilen olağan meclis toplantısında oy çokluğuyla Enerji Kentler Birliği Başkanlığı’na seçildi.
Başkan Mehmet Sekmen, 10 yıl Kartalspor Futbol Kulübü’nün Başkanlığı görevinde bulunarak Türk sporuna Fenerbahçeli Volkan Demirel, Servet Çetin ve Egemen Korkmaz gibi yaklaşık 30 profesyonel futbolcu kazandırdı. Kartalspor’un altyapısını kurarak aynı zamanda 2. Lig Kulüpler Birliği Başkanlığı görevinde bulunan Sekmen, Büyükşehir Belediye Erzurumspor’u 3. Lig’den Süper Lig’e iki kez çıkararak kentin sosyal yaşamı olan sporda da hayata geçirdiği dev projelerle Erzurum’un spor şehri olmasında aktif rol aldı. Başkan Sekmen, evli ve dört çocuk babasıdır. İyi derecede Arapça ve İngilizce bilmektedir.