1972 yılında Muş'un Malazgirt ilçesinde doğdu. İlkokulu Muş’ta okuduktan sonra eğitim hayatını İstanbul’da tamamlayan Nevzat Kaya, 1992 yılına kadar tekstil sektöründe çalıştı.
Ardından 1993 yılında otomotiv sektörüne giriş yaptı. Türkiye içinde çeşitli bayilerin temsilciliğini yaptıktan sonra 2004 yılında D&D Yeniköymotors’u kurdu. Memleketi Muş'ta 2 yıl boyunca TFF 3.Lig ekibi Muşspor’un başkanlık görevini yürüttü.
1997-2001 yılları arasında Trabzonspor Kulübü yönetim kurulu üyeliği yapan Kaya, aynı zamanda Trabzonspor Kulübü Divan Kurulu üyesidir. Son yönetimde Trabzonspor Kulübü Başkan Yardımcılığı görevini üstenen Kaya, ileri derecede İngilizce bilmektedir. Nevzat Kaya, evli ve 4 çocuk babadır.
