1979 yılında Şırnak´ın İdil ilçesinde doğan Nurettin Yılmaz; ilk, orta ve lise öğrenimini, İdil´de tamamladı. 2004 yılında, Atatürk Üniversitesi Kazım Karabekir Eğitim Fakültesi, Türk Dili ve Edebiyatı Öğretmenliği Ana Bilim Dalı, Türkçe Öğretmenliği Programı’nı bitirdi.

Nurettin Yılmaz, 2004 yılından itibaren, Millî Eğitim Bakanlığı bünyesindeki çeşitli eğitim kurumlarında, öğretmenlik ve yöneticilik yaptı.

2014 tarihinde, Şırnak İl Milli Eğitim Müdür Yardımcısı ve 2015-2020 yılları arasında Şırnak İl Millî Eğitim Müdürü görevini yürüttü. Evli ve üç çocuk babası olan Nurettin Yılmaz, 25.08.2023 tarihinde, Hakkâri İl Milli Eğitim Müdürü olarak göreve başlamış ve halen bu görevi yürütmektedir.