37-летний Нурдаулет Килыбай родился в Мангыстауской области. В разные годы работал заместителем председателя комитета путей сообщения Минтранскома, управляющим директором по пассажирским перевозкам КТЖ. С августа 2013 года занимал должность управляющего директора - руководителя аппарата КТЖ.
На должности президента АО «Пассажирские перевозки» Килыбай сменил Ермека Тулегенова, который являлся президентом компании с августа 2013 года.
АО «Пассажирские перевозки» было создано в 1998 году как дочернее государственное предприятие в структуре «Казахстан темир жолы».