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