1957 yılında Kayseri’de doğdu. İlk ve orta öğrenimini Kayseri’de tamamladı. Daha sonra Hacettepe Üniversitesi Mühendislik Fakültesi Elektronik Mühendisliği Bölümü’nü kazandı. O günkü siyasi şartlar ve öğrenci olayları sebebiyle buradaki eğitimini yarıda bırakmak zorunda kaldı ve ardından İstanbul Üniversitesi Hukuk Fakültesi’ne girdi. Buradan mezun olduktan sonra, Avukatlık stajını Kayseri Adliyesi’nde yaptı. Avukatlık yapmadı. Tekstil üzerine iş yapan aile şirketinin başına geçti. 1994'e kadar Tekstil Ticareti ile iştigal etti.
1980 sonrasında 10 yıl kadar sosyal amaçlı vakıf ve derneklerin kuruluşunda görev aldı. Kayseri’de ilk aşevi faaliyeti, öğrencilere karşılıksız burslar ve kış aylarında yakacak fonu gibi faaliyetlerin içinde bulundu.
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 %70.2 gibi rekor bir oyla 3. kez Büyükşehir Belediye Başkanlığı’na seçilen Mehmet Özhaseki, geliştirdiği Kayseri Modeli Belediyecilik ile Türkiye’ye örnek oldu.
29 Mart 2009 yerel seçimlerinde %60.5 oy alarak 4. kez Büyükşehir Belediye Başkanlığı'na seçildi. Başkan Özhaseki 4. kez üst üste Büyükşehir Belediye Başkanı seçilerek Kayseri tarihinde bir ilke de imza atmış oldu.
Halen 15 Büyükşehir Belediyesi ve Türkiye genelinde 244 Belediyenin üye olduğu tüm doğal, tarihi ve kültürel değerlerimizin korunmasını amaçlayan Tarihi Kentler Birliği Başkanlığını 4 yıldır yapan Özhaseki evli ve 4 çocuk babası.
