10 Mayıs 1964'te Hatay Samandağ'da doğdu. İstanbul Üniversitesi Hukuk Fakültesinden mezun oldu. 1998 yılından itibaren Hatay'da serbest avukat olarak çalıştı. 24. dönem CHP Hatay milletvekilliği yaptı. Çok iyi düzeyde Arapça, orta düzeyde İngilizce bilen Eryılmaz, evli ve 3 çocuk babasıdır.