Yükseköğrenimine 1996 yılında İstanbul Üniversitesi SBF Kamu Yönetimi bölümünde başladı ve aynı fakülteden 2000 yılında 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ı. İngiltere’de Londra Middlesex Üniversitesi HGS Enstitute’de bir yıl süren yabancı dil eğitimini tamamladı. 2005 yılı Nisan ayında Kütahya Dumlupınar Kaymakamlığına atandı ve bir yıl süreyle Kütahya Altıntaş Kaymakam-lığına vekâlet etti.

05.10.2006 tarihinde Kilis-Musabeyli Kaymakamlığına atanarak burada 3 yıl görev yaptı. 2009 yılında Kaymakamlara İlişkin Atama Kararnamesiyle Van İli Gürpınar İlçesine atandı.

19/07/2013 tarih ve 2013/463 sayılı Müşterek Kararname ile Yalova Altınova Kaymakamı olarak görev yapan Kaymakam Nurullah Kaya, Antalya Gazipaşa Kaymakamlığı görevinden sonra 1 Eylül 2018 tarihinde Resmi Gazete’de yayımlanan 2018/157 sayılı Cumhurbaşkanlığı Mülki İdare Amirleri Atama Kararnamesiyle Şuhut İlçe Kaymakamlığına atandı. Burada 2 yıl süreyle görev yapan Nurullah Kaya, 14.07.2020 tarih 31185 sayılı Resmi Gazete’de yayımlanan 13.07.2020 tarih ve 2020/362 Cumhurbaşkanlığı atama kararnamesi ile Afyonkarahisar Vali yardımcılığı görevine atanmış ve 29.07.2020 tarihinde görevine başlamıştır.  

Nurullah Kaya evli ve iki çocuk babasıdır.

        Görev ve İş Bölümü

• ENERJİ VE TABİİ KAYNAKLARLAR BAKANLIĞI
  • OEDAŞ İl İşletme Müdürlüğü iş ve işlemleri
  • TEİAŞ Afyonkarahisar İşletme ve Bakım Grup Başmühendisliği iş ve işlemleri
• GENÇLİK VE SPOR BAKANLIĞI:
  • Gençlik ve Spor İl Müdürlüğü
• MİLLİ EĞİTİM BAKANLIĞI:
  • İl Milli Eğitim Müdürlüğü
  • İl Milli Eğitim Disiplin Kurulu Başkanlığı
• SANAYİ VE TEKNOLOJİ BAKANLIĞI
  • Sanayi ve Teknoloji İl Müdürlüğü
  • Organize Sanayi Bölge Müdürlüğü
  • KOSGEB Afyonkarahisar Müdürlüğü
  • TSE Afyonkarahisar Temsilciliği
• TARIM VE ORMAN BAKANLIĞI:
  • Tarım ve Orman İl Müdürlüğü
  • Gıda Kontrol Laboratuvar Müdürlüğü 
  • TMO Ege Bölgesi Afyonkarahisar Başmüdürlüğü
  • DSİ 183. Şube Müdürlüğü
  • DSİ Sondaj Şube Müdürlüğü
  • Tarım ve Kırsal Kalkınmayı Des. Kurumu İl Koor.
  • Mera Komisyonu Başkanlığı iş ve işlemleri
  • Merkez Av Komisyonu İşlemleri
  • Toprak Koruma Kurulu Başkanlığı
  • Fabrikalar (Alkoloid, Kızılay Maden Suyu)
• VALİLİK:
  • Avrupa Birliği ve Dış İlişkiler Bürosu
  • İl Gençlik Kurulu Başkanlığı
  • Zafer Kalkınma Ajansı Yatırım Destek Ofisi
  • Mera Komisyonu Başkanlığı İş ve İşlemleri
  • Görev Bölümündeki Kurumlarla ilgili Dilekçelerin Havalesi
  • Valilikçe Verilecek Diğer Görevler