Алла Духова родилась в семье учителей в Коми-Пермяцком автономном округе. С детства она проявляла интерес к хореографии и занималась в ансамбле народного танца «Ивушка». После травмы лодыжки Алла начала преподавать танец и создала свой первый коллектив современной хореографии «Эксперимент».

По инициативе директора концертного зала «Октябрьский» в 1987 году в Ленинграде был основан балет «Тодес» из ребят, занимавшихся брейк-дансом. Знакомство с Аллой Духовой на фестивале брейк-данса привело к созданию этого танцевального коллектива под ее руководством. Сотрудничество «Тодеса» с певицей Софией Ротару способствовало успешной карьере балета. С 1992 по 1998 год коллектив работал с певцом Валерием Леонтьевым.

В 1998 году Алла Духова открыла первую школу-студию «Тодес» в Москве. На март 2023 года насчитывается 126 филиалов этих танцевальных школ в России и за рубежом. Школы-студии Аллы Духовой вошли в Книгу рекордов Гиннесса как самая большая сеть танцевальных школ в мире.

Помимо «Тодеса», Алла Духова выступила хореографом спектакля «Саломея» в Театре Романа Виктюка. В Москве открыт постоянно действующий Театр танца TODES, где каждые 1,5 года выпускается новый танцевальный спектакль.