Нхјал Денг је завршио Комбони колеџ у Картуму, а затим студије наставио на Универзитету у Картуму где је током 1980-их стекао звање дипломираног правника. По занимању је адвокат и високи војни службеник.
Служба
Постављен је за министра регионалних послова 2005. године, али је напустио то место већ након шест месеци из непознатих разлога. У децембру 2008. године постаје министар ветеранских послова и Народне армије заменивши на том месту несрећно настрадалог Доминика Дима Денга. По проглашењу независности Јужног Судана председник Салва Кир Мајардит унапредио га је у министра одбране Републике Јужни Судан. Нхјал Денг је и високи званичних и члан управног одбора Народног покрета за ослобођење Судана.