Нурлыбек Налибаев родился 1976 году в Кызылординской области. Окончил Казахский государственный аграрный университет, Казахский гуманитарно-юридический университет. Докторант 3 курса Российской Академии народного хозяйства и государственной службы при Президенте Российской Федерации (РАНХиГС).
Свою трудовую деятельность начал в 1997-1998 годы экспертом по нефти и нефтяной продукции.
В 1998-2005 годы занимал руководящие должности в частных коммерческих структурах.
В 2005-2007 гг. — заместитель, первый заместитель акима города Кызылорда.
В 2007-2008 гг. — руководитель аппарата акима Кызылординской области.
В 2008-2013 гг. — аким Шиелийского района Кызылординской области.
В 2013-2021 гг. — аким города Кызылорда, Кызылординской области.
