Н. Пшенбаев родился в 1961 году в Майском районе. Окончил Семипалатинский зоотехническо-ветеринарный институт и Павлодарский университет.
Трудовую деятельность начал в 1983 году ветврачом, затем работал главным ветеринарным врачом, директором совхоза Майского района, первым заместителем акима - начальником Павлодарского районного управления сельского хозяйства. С 2000 по 2009 год - аким Актогайского района.
С 2009 года до настоящего времени работал советником акима Павлодарской области.