Айдос Майлыбаев трудовую деятельность в органах прокуратуры начал в 2001 году с должности помощника прокурора города Тараз Жамбылской области.

В разные годы занимал должности прокурора Жамбылского и Панфиловского районов Алматинской области, заместителя прокурора Жамбылской области, первого заместителя прокурора Актюбинской области.

Более 4 лет являлся прокурором Акмолинской области.

17 мая 2024 года назначен прокурором Мангистауской области.

За вклад в укрепление законности и правопорядка Айдос Майлыбаев награжден медалью "Жауынгерлік ерлігі үшін" и орденом "Айбын" 2 степени.