8 марта 1987 года состоялись первые гастроли коллектива. С тех пор эта дата считается Днем рождения «Todes». В 1986 году коллектив Аллы Духовой (тогда он состоял из ее сестры Дины Духовой, Ивоны Кончевской, Марины Лицовой и Лены Шлык) объединился с уличными брейк-дансерами, среди которых были Вячеслав Игнатьев, Роман Маслюков, Сергей Вороноков, Андрей Гавриленко и Геннадий Ильин. Вместе они организовали свой собственный гастрольный тур и путешествовали по городам России. Вначале Алла совмещала обязанности танцора и организатора, но позже полностью взяла на себя руководство.

Начиная с 1990 года балет «Todes» активно гастролирует за рубежом. Шоу-балету рукоплещут зрители Америки, Австралии, Израиля, Франции, Китая, Болгарии.

В это же время «Todes» начинает выступать с эстрадными певцами, первым из которых стал Сергей Крылов. Популярность балета растет с каждым днем. София Ротару предлагает танцорам присоединиться к ней, и 5 лет они работают вместе. На празднование пятилетия «Todes’а» был устроен концерт, в котором участвовали Филипп Киркоров, Александр Буйнов, Татьяна Буланова. В ближайшие годы шоу-балет танцует для Валерия Меладзе, Кристины Орбакайте, Ларисы Долиной, Владимира Преснякова и Аллы Пугачёвой. «Todes» участвует в церемонии вручения премии «Золотой граммофон», танцует на фестивалях «Юрмала» и «Новая волна».

В 1999 году танцоры «Todes’а» вместе с Филиппом Киркоровым принимают участие в благотворительных концертах Майкла Джексона в Сеуле и Мюнхене. Они выступают на одной сцене с Марайей Кэрри и Рикки Мартином.

8 марта 2001 года Владимир Путин пригласил к себе 15 выдающихся женщин, достигших огромных успехов в карьере и творчестве, сумевших реализовать себя. Алла Духова вошла в их число.

«Todes» признан одним из лучших мировых балетов. Профессиональные подтанцовки российских звёзд почти полностью состоят из танцоров «Todes’а».