1968 yılında Erzurum’da doğdu. Meslek hayatına 1981 yılında Karşıyaka Avcılar Kulübünde başladı. Sırası ile Dergah restoran, Angora restoran, Şenay restoran, İzmir Ticaret Odası lokali, Halikarnas, Boğaziçi restoran, Şişko Et lokantası, Sports International (Boğaziçi )restoranlarında şef ve yönetici olarak görev yaptı.
1996 yılında Gıda çarşısı Baca restoranını işletmeye açtı.1999 yılında Divan Şark sofrası, 2001 yılında Çankaya Baca cafe ve 2009 yılında Çiğli Baca Cafe/Bistro’yu açtı.
2006 yılından bu yana Tepekule Kongre Merkezinde SGB Gıda ortağı olarak catering hizmetleri ile A7 şehir kulübünün de işletmeciliğini yapmakta olan Binali Yılmaz, çeşitli danışmanlık hizmetlerinin yanısıra turizm okullarında da sektörel danışmanlık hizmet vermektedir.
İZSİAD, İzmir Ahçılar Derneği ve Pastacılar Derneği üyesi olan Binali Yılmaz evli ve 2 çocuk babasıdır.