Нурдаулет Толеевич Толеев родился 31 октября 1984 года. Окончил Казахский гуманитарный юридический университет и Академию государственного управления при Президенте РК по специальности «Юриспруденция».
Свою трудовую деятельность начал в 2004 году в Астане в качестве юрисконсульта ТОО «ТопЮрАудит КазГЮУ». Позже работал научным сотрудником Института законодательства РК, а также занимал должности главного консультанта в Аппарате Мажилиса Парламента — в Комитете по законодательству и судебно-правовой реформе.
С ноября 2008 года по февраль 2025 года Толеев работал в Администрации Президента РК, где прошёл путь от консультанта Секретариата Руководителя Администрации до заведующего Общим отделом Канцелярии Президента. На последнюю должность он был назначен Распоряжением Главы государства в июле 2019 года.
В феврале распоряжением Главы государства Нурдаулет Толеев был освобожден от должности заведующего Общим отделом Администрации Президента.
