Hüseyin Yılmaz; 01.12.1969 Sivas/Suşehri Aksu köyü doğumlu. 1985'de Sivas İmam-Hatip Lisesi'ni bitirdi.
1986-1988 yılları arası Diyanet İşleri Başkanlığında çalıştı. 1995 yılı Atatürk Üniversitesi İlâhiyat Fakültesi mezunu. Yüksek lisans eğitimini 1995’de aynı fakültede tamamladı.
2001 yılında Ankara Üniversitesi Sosyal Bilimler Enstitüsü Felsefe ve Din Bilimleri alanında doktorasını tamamladı ve aynı yıl Cumhuriyet Üniversitesi'nde yardımcı doçentliğe, 2006 yılında da doçentliğe atandı. 2003-2006 tarihleri arası İlahiyat Fakültesi Dekan Yardımcılığı görevinde bulundu. 2006-2007 öğretim yılında Kırgızistan Oş Devlet Üniversitesi'nde misafir öğretim üyesi olarak görev yaptı. 2008-2012 yılları arası da Cumhuriyet Üniversitesi'ndeki görevi yanında, Tunceli Üniversitesi'nin farklı birimlerinde eğitim, sosyoloji, psikoloji, rehberlik ve psikolojik danışmanlık alanlarında ders verdi.
Haziran 2011 yılında Profesörlüğe, 25 Ağustos 2011 yılında da Tunceli Üniversitesi Edebiyat Fakültesi Dekanlığı'na atandı. 6 Ağustos 2012 tarihinden itibaren 3 yıl süreyle Cumhuriyet Üniversitesi Rektör Yardımcılığı görevini yürüttü.
6 Haziran 2015 tarihinde yapılan Genel Seçimlerde Sivas'tan AK Parti Aday Adayı olması nedeniyle Cumhuriyet Üniversitesi Rektör Yardımcılığından Şubat 2015 tarihinde ayrıldı.
1 Kasım 2015 tarihinde yapılacak olan Milletvekilliği Genel Seçiminde aday adayı olmak amacıyla, yürütmekte olduğu Cumhuriyet Üniversitesi İlahiyat Fakültesi Öğretim Üyeliği ve rektör yardımcılığından 31 Ağustos 2015 tarihinde ayrıldı. Böylelikle; 6 Haziran 2015 ve 31 Ağustos 2015 tarihleri arasında ki 3 aylık zaman diliminde Milletvekilliği Genel Seçimlerinde aday adayı olmak için 2 kez Cumhuriyet Üniversitesi'ndeki Öğretim Üyeliği ve Rektör Yardımcılığı'ndan istifa etmiş oldu.
Cumhuriyet Üniversitesi Rektörü Prof. Dr. Faruk Kocacık döneminde Rektör Yardımcılığı görevinde bulunan, 2015 yılında AK Parti'den 2 kez Milletvekili aday adayı olan Prof. Dr. Hüseyin Yılmaz; 16 Haziran 2016 tarihinde yapılan Cumhuriyet Üniversitesi Rektörlüğü seçimi öncesi rektör adaylarının belirlenmesi nedeniyle yapılan seçimde 1 Mart 2016 tarihinde adaylığını açıkladı.
Hüseyin Yılmaz; 1988-1995 tarihleri arası Milli Gençlik Vakfı'nın Erzurum Şubesi Üyeliğini ve Eğitim Başkanlığı'nı yaptı. TÜBİTAK Değerler Eğitimi Bilim Kurulu ve Cumhuriyet Üniversitesi İlahiyat Eğitimini Destekleme Derneği üyesi olan Hüseyin Yılmaz; Sivas İmam-Hatipliler Derneği Kurucu Üyesi olup aynı zamanda Sivas Kemal İbn Hümam Vakfı'nın İstişare Kurulu, Türkiye Dil ve Edebiyat Derneği Sivas Şubesi, İlim Yayma Cemiyeti ve Eğitimciler Birliği Sendikası Eğitim-Bir-Sen'in de üyesidir.
2016 yılı Cumhuriyet Üniversitesi İlahiyat Fakültesi; fakülte kurulu üyeliği yine aynı yıl anı fakültenin Felsefe ve Din Bölümleri Bölüm Başkanlığını yaptı.
İngilizce ve Arapça bilmekte olup, evli ve dört çocuk babasıdır.