Елдос Сагиев начал трудовую деятельность в 2002 году в органах прокуратуры Акмолинской области. Занимал должности, в том числе руководящие, в органах финансовой полиции, антикоррупционной службы Карагандинской, Костанайской областей, возглавлял департаменты национального бюро по противодействию коррупции по Мангистауской, Костанайской областям. До нового назначения являлся заместителем начальника службы специальных прокуроров генеральной прокуратуры.