1975 yılında Ağrının Eleşkirt ilçesinde doğdu. Atatürk Üniversitesi Ağrı Eğitim Fakültesi Rehberlik ve Psikolojik Danışmanlık bölümünden mezun oldu. Göreve Sakarya Fatih Mesleki Teknik Anadolu Lisesinde başladı. 2004 yılında Ağrı Cumhuriyet lisesinde öğretmenlik, 2005 yılında Hayrettin Atmaca lisesinde müdür yardımcısı, 2006 yılında Öğretmenler lisesinde pansiyondan sorumlu müdür yardımcısı, 2009 yılında Ağrı Rehberlik ve Araştırma Merkezinde Müdür olarak 4 yıl görev yaptıktan sonra 2012 yılında Ağrı´da yılın öğretmeni seçildi.  Sırasıyla 2012 yılında Ağrı İl Milli Eğitim Şube Müdürü, 2014 yılında sınavla Ankara ili Pursaklar ilçe Milli Eğitim Şube Müdürü,  Çanakkale ili Yenice ilçe Milli Eğitim Şube Müdürü, Ankara Akyurt İlçe Mili Eğitim Şube Müdürü olarak görev yaptı. 03.08.2023 tarihinde Kars il Milli Eğitim Müdürü olarak görevlendirilen Nevzat KAYA, 3 Sayılı Cumhurbaşkanlığı Kararnamesinin 2. ve 3. maddeleri gereği 19.01.2024 tarihli ve Karar:2024/10 Sayılı Cumhurbaşkanlığı Kararı ile asaleten atanmıştır.

İl Milli Eğitim Müdürü Nevzat KAYA evli ve 4 çocuk babasıdır.