Дутбаев Нартай Нуртаевич родился 7 января 1956 года в Свердловском районе Жамбылской области.
Образование, начало трудовой деятельности
В 1978 году окончил Казахский политехнический институт им. В.И. Ленина. По образованию — инженер по автоматизации металлургического производства. В 1982 году — Высшие курсы КГБ СССР в Минске и высшее учебное заведение КГБ СССР в Москве. Доктор политических наук.
Трудовую деятельность начал в 1978 году инженером института КазНИИ "Гипрофосфор".
В период с 1982 по 1986 год работал в КГБ СССР по Ставропольскому краю (младший оперуполномоченный, оперуполномоченный, старший оперуполномоченный). В период с 1986 по 1994 год работал на различных должностях в системе КГБ Казахской ССР по городу Алма-Ате и Алма-Атинской области (старший оперуполномоченный, начальник отделения, старший инспектор, замначальника, начальник отдела).
Служба в КНБ
С 1994 по 1997 год работал заместителем начальника, начальником главного организационно-инспекторского управления, начальником департамента перспективного развития Комитета национальной безопасности РК.
С 1997 года — начальник департамента КНБ РК по Павлодарской области.
В период с 1998 по 2001 работал заместителем, первым заместителем председателя КНБ РК, одновременно в 1998-1999 годах — исполняющий обязанности директора Службы "Барлау" (внешняя разведка) КНБ РК.
В декабре 2001 году указом главы государства назначен председателем Комитета национальной безопасности РК.
В 2001 году получил звание генерал-лейтенанта.
22 февраля 2006 года подал в отставку в связи с причастностью сотрудников спецназа КНБ "Арыстан" к убийству экс-министра Алтынбека Сарсенбаева.
В период с 2006 по 2008 год — начальник академии КНБ РК.
После КНБ
С 20 февраля 2008 года — советник президента РК, 4 сентября 2008 года освобожден от этой должности.
С 25 сентября 2008-го по 7 августа 2009-го — вице-президент АО "Национальная атомная компания "Казатомпром".
С апреля 2013 по март 2014 года — член совета директоров — независимый директор АО "НК "Казахстан инжиниринг".
26 декабря 2016 года был задержан КНБ Казахстана по подозрению в совершении преступлений, предусмотренных статьей "Разглашение государственных секретов" и статьей "Превышение власти и должностных полномочий" УК РК.
Награжден шестью медалями, Орденом "Барыс" II степени и Юбилейной медалью "10 лет Астане".
