Алибеку Наутиеву 51 год. Свой трудовой путь он начинал учителем физической культуры в школе села Тандай Махамбетского района. Затем работал на различных должностях в органах исполнительной власти.
В разные годы был акимом Кызылкогинского, Курмангазинского и Индерского районов Атырауской области. С февраля 2010 года работал специалистом по связям с общественностью компании NCPOC.