Mehmet Özhaseki 1957 yılında Kayseri'de doğdu. İlk ve orta öğrenimini Kayseri'de tamamladı. Hacettepe Üniversitesi Mühendislik Fakültesi Elektronik Mühendisliği Bölümü'nü kazandı. Ancak o günlerde Türkiye'ye hakim olan siyasi şartlar sebebiyle buradaki eğitimini yarıda bırakmak zorunda kaldı. Aynı yıl İstanbul Üniversitesi Hukuk Fakültesi'ni kazandı. Buradan mezun olduktan sonra, Avukatlık stajını Kayseri Adliyesi'nde yaptı. Ancak avukatlık mesleğini icra etmedi. Tekstil üzerine faaliyet yürüten aile şirketinin başına geçti. 1994 yılına kadar ticaret hayatının içinde aktif olarak yer aldı.
27 Mart 1994 mahalli seçimlerinde Melikgazi Belediye Başkanlığı'nı kazandı. 23 Haziran 1998 tarihinde Büyükşehir Belediye Meclisi'nde yapılan seçimle Büyükşehir Belediye Başkanlığı'na getirildi. 18 Nisan 1999 yerel seçimlerinde yeniden Kayseri Büyükşehir Belediye Başkanı oldu.
28 Mart 2004 yerel seçimlerinde 3. kez Büyükşehir Belediye Başkanlığı'na seçilen Mehmet Özhaseki, 29 Mart 2009 ve 30 Mart 2014 yerel seçimlerinde aday olup 4. ve 5. kez Büyükşehir Belediye Başkanlığı'na seçildi.
Türkiye'nin önemli birliklerinden biri olan büyükşehir, il, ilçe ve belde belediyelerinin üyesi olduğu Tarihi Kentler Birliği'nin 2004-2011 yılları arasında 7 yıl başkanlığını yapan Mehmet Özhaseki, TKB'nin yurtiçinde ve yurtdışında kurumsal kimlik kazanmasında ve yurt çapında birçok tarihi eserin restore edilerek yeniden tarih ve kültür mirasımıza kazandırılmasında büyük rol oynadı.
Özhaseki, AKP’den milletvekilliği adaylığı için 10 Şubat 2015 tarihinde büyükşehir belediye başkanlığından istifa etti. 7 Haziran ve 1 Kasım seçimlerinde AKP Kayseri milletvekili olarak seçildi. 12 Eylül 2015 tarihinde yapılan AKP Olağan Büyük Kongresi'nin ardından AKP Genel Başkan Yardımcısı ve Yerel Yönetimler Başkanı olarak yer aldı. 1 Kasım 2015 tarihinde yinelenen genel seçimlerde tekrar Kayseri Milletvekili olarak seçildi ve 26. Dönem Kayseri Milletvekili oldu.
24 Mayıs 2016 tarihinde Başbakan Binali Yıldırım tarafından Cumhurbaşkanı Erdoğan'a sunulan ve onaylanan 65. Türkiye Cumhuriyeti Hükümeti'nde Çevre ve Şehircilik Bakanlığı görevinde bulundu. 24 Haziran 2018 Genel Seçimlerinde Kayseri Milletvekili olarak seçildi ve 27. Dönem Kayseri Milletvekili oldu.
18 Ağustos 2018 tarihinde yapılan AKP Olağan Büyük Kongresi'nin ardından AKP Genel Başkan Yardımcısı ve Yerel Yönetimler Başkanı olarak yer aldı. Halen bu görevini sürdürmektedir. Evli ve 4 çocuk babası olan Mehmet Özhaseki, İngilizce ve Arapça biliyor.