1977 yılında Manisa Selendi doğumlu olup, 2000 yılında İstanbul Üniversitesi SBF Kamu Yönetimi bölümünden mezun oldu. 2001 yılında İçişleri Bakanlığının açtığı Kaymakam Adaylığı sınavını kazanarak Mülki İdare Amirliği mesleğine Kütahya Kaymakam Adayı olarak başladı.
Sırasıyla Saimbeyli ve Tufanbeyli (Adana), Güney (Denizli), Pazarlar (Kütahya) ilçelerinde Kaymakam Vekilliği yaptı. 2005 yılı Nisan ayında Kütahya Dumlupınar Kaymakamlığına atandı ve aynı zamanda 1 yıl süreyle Kütahya Altıntaş Kaymakamlığına vekâlet etti.
2006 tarihinde Kilis-Musabeyli, 2009 tarihinde Van İli Gürpınar 2013 tarihde Yalova Altınova, 2016 tarihinde Antalya Gazipaşa 2018 tarihinde Afyonkarahisar ili Şuhut ilçelerinde görev yapmış, 2020 tarihi itibariyle Afyonkarahisar Vali Yardımcılığına atandı. Geçici görevle Antalya Vali Yardımcılığına devam etti.
6 Şubat 2023 Kahramanmaraş Pazarcık depreminde Kahramanmaraş Türkoğlu ilçesi deprem koordinatörlüğü ve 2011 yılı Van ve Van Erciş depremleri koordinatörlüğü yaptı. Cumhurbaşkanlığı 24/08/2023 tarihi 32289 sayılı atama Kararnamesiyle Marmaris Kaymakamı olarak atanmış, 07/09/2023 Perşembe günü görevine başlamıştır. İngilizce bilmekte olan Nurullah Kaya, evli ve 2 çocuk babasıdır.