1994 yılında yapılan mahalli seçimlerde Melikgazi Belediye Başkanlığı'na seçilen Mehmet Özhaseki, 1998 yılında ise Kayseri Büyükşehir Belediye Başkanı olarak görevine gelmiştir. 2004, 2009 ve 2014 yerel seçimlerinde de Kayseri Büyükşehir Belediye Başkanı seçilen Özhaseki, toplamda beş dönem boyunca bu görevi başarıyla sürdürmüştür.
Özhaseki, belediyecilik kariyeri boyunca tarihi kentlerin korunması ve restore edilmesi konusunda büyük çaba sarf etmiştir. Türkiye'nin önemli birliklerinden biri olan Tarihi Kentler Birliği'nin 2004-2011 yılları arasında başkanlığını yapmış ve birçok tarihi eserin restore edilerek kültür mirasına kazandırılmasında önemli rol oynamıştır.
2015 yılında AK Parti'den milletvekilliği adaylığı için Kayseri Büyükşehir Belediye Başkanlığı'ndan istifa eden Mehmet Özhaseki, 2015 ve 2018 genel seçimlerinde Kayseri Milletvekili olarak seçilmiştir. Ardından AK Parti Genel Başkan Yardımcısı ve Yerel Yönetimler Başkanı olarak görev yapmıştır.
24 Mayıs 2016 tarihinde Cumhurbaşkanı Recep Tayyip Erdoğan tarafından onaylanan 65. Türkiye Cumhuriyeti Hükümeti'nde Çevre ve Şehircilik Bakanı olarak görev yapmıştır. Aynı zamanda 2018 genel seçimlerinde de Kayseri Milletvekili olarak seçilmiştir. Halen AK Parti Genel Başkan Yardımcısı ve Yerel Yönetimler Başkanı olarak görev yapmaktadır.
Mehmet Özhaseki, İngilizce ve Arapça dillerini iyi derecede bilmektedir. Evli ve dört çocuk babası olan Özhaseki, siyasi kariyeri boyunca Kayseri'nin gelişimine ve Türkiye'nin yerel yönetim politikalarına önemli katkılar sağlamıştır. Toplumsal sorunlara duyarlılığı ve belediyecilik alanındaki çalışmalarıyla tanınan Özhaseki, Türk siyasetinde etkili bir isim olarak yoluna devam etmektedir.