Yılmaz Gündüz, 1948'de Bingöl'ün Kiğı ilçesinde doğdu. İlk ve orta öğretimi ilçede tamamladı. Öğretmen Okulunu bitirdikten sonra sınıf öğretmeni olarak meslek hayatına başladı.Bingöl ve ilçelerinde 20 yıl öğretmenlik yapan Gündüz, 1994’te CHP’den ilçede belediye başkanlığına seçildi. 2014’te yeniden CHP’den belediye başkanı seçilen Gündüz, evli ve 2 çocuk babasıdır.