Согласно сообщениям Рашид ад-Дина и Хафиз-и Абру Ануш-Тегин имел тюркское происхождение и принадлежал к огузскому роду Бекдили. В юности он был рабом в Гарчистане, в молодости был куплен одним из сельджукских эмиров — исфахсаларом Изз ад-Дином Онаром Билге-Тегином и стал продвигаться по служебной лестнице, попал в свиту султана Мелик-шаха и вскоре получил должность таштдара — хранителя султанских умывальных и банных принадлежностей.
Через некоторое время Ануш-Тегин стал доверенным лицом Мелик-шаха. Поскольку по традиции все расходы, связанные с должностью таштдара, оплачивались за счет налоговых поступлений с Хорезма, Ануш-Тегин в 1077 году был назначен на должность правителя (мутасарифа) Хорезма. Однако всей полнотой власти в Хорезме он не обладал, поскольку наместником (вали) в Хорезме в это время был мамлюк сына Мелик-шаха — Ахмада Санджара — Экинчи ибн Кочкар.
В 1097 году Ануш-Тегин скончался и должность правителя Хорезма перешла к Экинчи ибн Кочкару, а затем, спустя небольшое время, к сыну Ануш-Тегина — Кутб ад-Дину Мухаммеду.