1967 yılında Diyarbakır'da doğdu. İlk, orta öğrenimini Diyarbakır'da tamamladı. 1989 yılında Dicle Üniversitesi Hukuk Fakültesi'nden mezun olduktan sonra serbest avukat olarak çalışmaya başladı.
Hür Dava Partisi kurucuları arasında yer alan Av. Hüseyin Yılmaz, 30 Haziran 2013 tarihine kadar Hür Dava Partisi'nin Genel Başkanlığını yaptı. Halen Partisinin Hukuki ve Siyasi İşlerden Sorumlu Genel Başkan Yardımcısı olarak görev yapan Yılmaz, evli ve 4 çocuk babasıdır.