Mehmet Yılmaz, 1964 yılında Erzincan'ın Tercan ilçesinde doğdu. 1986 yılında Sümerbank Tercan Ayakkabı fabrikasında işçi olarak çalışmaya başladı, 2 dönem sendikacılık yapan Yılmaz, 2005 yılında fabrikanın kapatılmasından dolayı esnaflık yapmaya başladı. 29 Mart 2009 yerel seçimlerinde Milliyetçi Hareket Partisinden Belediye başkanı adayı oldum ve değerli halkımızın da layık görmesi ile birlikte Belediye başkanı seçilerek göreve başladı.Yılmaz evli ve 3 çocuk babası.