Kayseri’de 1957 yılında doğan Mehmet Özhaseki, ilk ve orta öğrenimini doğduğu şehirde tamamladı. Hacettepe Üniversitesi Mühendislik Fakültesi Elektronik Mühendisliği Bölümü’nü kazandı, ancak zamanın siyasi şartları ve öğrenci olayları sebebiyle eğitimini yarıda bırakmak zorunda kaldı. Hemen ardından İstanbul Üniversitesi Hukuk Fakültesine giren Özhaseki, mezun olduktan sonra Kayseri Adliyesinde avukatlık stajını tamamladı.