Halil Etyemez, 3 Mayıs 1965 yılında Artvin Yusufeli'nde dünyaya geldi. Babasının ismi Hasan, annesinin ismi Elife'dir. İnönü Üniversitesi Eğitim Fakültesi Eğitim Yönetimi ve Denetçiliği Bölümünden mezun oldu. Hoca Ahmet Yesevi Üniversitesinde Eğitim Yönetimi alanında yüksek lisansını yaptı.
Halil Etyemez, Memur-Sen Konfederasyonuna bağlı Eğitimciler Birliği Sendikası Genel Sekreterliği, Çalışma ve Sosyal Güvenlik Bakanlığı Bakan Yardımcılığı görevlerinde yer aldı.
İyi derecede ingilizce bilen Halil Etyemez, evli ve 3 çocuk babasıdır.