Нурбол Тулегенович родился в Восточно-Казахстанской области. Окончил Карагандинский государственный университет им. Букетова, Казахский автомобильно-дорожный институт им. Гончарова.
Трудовую деятельность начал в 2003 году. Работал в Комитете по делам строительства Министерства индустрии и торговли РК, заместителем руководителя Управления строительства акимата Нур-Султана. В 2011—2012 годах занимал должность заместителя председателя Комитета по водным ресурсам Министерства сельского хозяйства РК. Также работал руководителем Управления транспорта и автомобильных дорог акимата Восточно-Казахстанской области, Управления строительства акимата Алматы, Управления охраны окружающей среды акимата Нур-Султана. Возглавлял акиматы районов Байконур и Алматы в Нур-Султане. До настоящего назначения был заместителем акима Абайской области.