10 Mayıs 1964’te Hatay Samandağ’da doğdu. Babasının adı Selim, annesinin adı Neşide’dir. İstanbul Üniversitesi Hukuk Fakültesinden mezun oldu. 1998 yılından itibaren Hatay’da Serbest Avukat olarak çalıştı. Çok iyi düzeyde Arapça, orta düzeyde İngilizce bilen Eryılmaz evli ve 3 çocuk babasıdır.