Окончила Коммунистический университет трудящихся Востока в Москве (1935). В годы учёбы занималась искусством, в качестве певицы участвовала в записи первой граммофонной пластинки с тувинским народным пением. После возвращения в Туву работала в ЦК Революционного Союза Молодёжи Тувинской Народной Республики. С 1938 г. заведующая отделом по работе среди женщин ЦК правящей (и единственной в республике) Тувинской народно-революционной партии.
Поддержала генерального секретаря партии Салчака Току в расправе над политическими конкурентами — входила в состав суда, осудившего как «японских шпионов» и приговорившего к расстрелу премьер-министра республики Сата Чурмит-Дажи и других руководителей страны. В 1940 году Хертек Анчимаа стала Председателем Малого Хурала (парламента) Тувинской Народной Республики, тем самым став первой в мире женщиной — главой парламента. В этом же году вышла замуж за Салчака Току.
После упразднения независимой Тувы и преобразования её в октябре 1944 г. в Тувинскую автономную область в составе РСФСР Хертек Анчимаа-Тока вплоть до 1961 г. работала заместителем Председателя Тувинского облисполкома, c 1961 по 1979 — заместителем Председателя Совета Министров Тувинской АССР. C 1979 года на пенсии.