Enver Yılmaz 20 Mart 1970 yılında Ordu'nun Ulubey ilçesinde bağlı Aydınlar köyünde doğdu. Babasının ismi Mehmet, annesinin ismi ise Hamide'dir. İlkokul eğitimini Aydınlar Köy okulunda başladı. ailesinin isteği doğrultusunda Ordu şehir merkezinde yer alan Hamdullah Suphi Tanrıöver İlköğretim okuluna kaydı yaptırılarak eğitimine burada devam etti. Lise eğitimini Ordu Lisesinde tamamladı. İstanbul Üniversitesi Hukuk Fakültesi'ni bitirdi. Hâkim olarak görev yaptı. Serbest Avukatlık yaptı. 22.ve 23.Dönem Ordu, 24. dönem İstanbul Milletvekilidir. 22. Dönem'de Türkiye Büyük Millet Meclisi Başkanlık Divanı Kâtip Üyeliği görevinde bulundu. 30 Mart 2014'te yapılan yerel seçimlerde AK Parti'den Ordu Büyükşehir Belediyesi'ne aday gösterilmiş ve Büyükşehir Belediye Başkanı olmuştur.
2014'ten beri Büyükşehir Belediye Başkanlığı görevini sürdüren Enver Yılmaz, twitter hesabından istifa ettiğini açıkladı.