В команду вошли Тойфель (вокал), Брандан (волынка, гитара), Кастус (лира, волынка, ударные, вокал, шалмайн, драмшайт), Вим и Колл.А (волынки, свирели, дудки). Группа пошла по пути, проложенного другим германским коллективом, "In extremo"– скрещивание средневековых мотивов и современных ритмов (только с уклоном не в рок, а в электронику), этакий готический индастриал середины тысячелетия.

Одним из ведущих инструментов в "Tanzwut" стали волынки, изготовлением которых, кстати, занимался один из участников проекта. Кроме этого были использованы такие экзотические вещи как шалмайн и драмшайт (специальные средневековые инструменты). Облаченные в кожу и увешанные цепями музыканты создавали на концертах невообразимое зрелище.

В 1999 году "Tanzwut" записали свой дебютный диск с одноименным названием. Альбом содержал одиннадцать треков, среди которых были две инструментальные вещи, "Das Schicksal" и "Die Balz", удачные композиции "Verruckt", "Konigreich", "Im Rausch" и потенциальный хит с красивейшим вокалом "Augen Zu", изданный впоследствии синглом. Критики отнеслись к пластинке с изрядной долей скептики, но музыкантов это не особо смутило. В компании с группой "Umbra et Imago" они записали отличную песню "Weinst du?", изданную синглом. Приступив к работе над вторым альбомом с новым продюсером Томми Хейном, в 2000 году они выпустили "Labyrinth der Sinne".

В отличие от дебюта пластинка, содержавшая уже тринадцать треков, получилась более ровной и качественной, а композиции стали более зрелыми и профессиональными.

Первая композиция под названием "Tanzwut" когда-то входила в репертуар "Corvus corax", но была переделана музыкантами до неузнаваемости. Кроме этого на пластинке присутствовали песня о садомазохизме "Bitte, bitte", ремикс на бетховеновскую "Оду радости", композиция "Gigolo", удачно сочетающая элементы индастриала и средневековой музыки, а также другие интересные вещи. Следующие за выходом "Labyrinth der Sinne" два года были потрачены группой на концертные выступления и подготовку следующего диска.

Третий альбом группы, "Ihr wolltet Spass", появился на прилавках музыкальных магазинов в апреле 2003 года. А незадолго до этого Брандона сменил гитарист по имени Патрик.