Rize'nin Kalkandere ilçesinde 1972'de doğan Mehmet Yılmaz, ilk ve orta eğitimini memleketinde, liseyi ise İstanbul'da tamamladı.
Ticarete atılan ve çeşitli derneklerde yöneticilik yapan Yılmaz, evli ve 2 çocuk babasıdır.
Mehmet Yılmaz, 31 Mart 2024 tarihinde yapılan yerel seçimlerde AK Parti'den Kalkandere Belediye Başkanı seçilerek görevini devam ettirmektedir.