1970'te Ordu Ulubey'de doğdu. İstanbul Üniversitesi Hukuk Fakültesini bitirdi. Hâkim olarak görev yaptı. Serbest avukat olarak çalıştı.22 ve 23. Dönem Ordu Milletvekili seçildi. 22. Dönemde Türkiye Büyük Millet Meclisi Başkanlık Divanı Kâtip Üyeliği görevinde bulundu.Yılmaz, 24. Dönemde Karadeniz Ekonomik İşbirliği Parlamenter Asamblesi Türk Grubu üyesi oldu ve KEİPA'nın Başkan Yardımcılığı görevine seçildi.Enver Yılmaz, Almanca bilen Yılmaz, evli ve 2 çocuk babasıdır.