Группа была основана в 1984 году под названием Destroyer, но вскоре распалась, и последующие два года прошли в тишине. В июле 1986 года коллектив собрался вновь. В мае 1988 года немцы сменили вывеску на Wardance. Идея пришла в голову вокалистке Сандре Шумахер, вдохновленной песней Anthrax "Indians", где Джоуи Белладонна ревет "Waaaaaaaaaaardaaaaaaaaance".
Полгода спустя коллектив своими силами выпускает мини-альбом "Crucifixion" и в середине 1989 года подписывает контракт с молодым лейблом No Remorse Records. В феврале 1990 года на нем выходит полноформатный альбом - "Heaven Is For Sale". Альбом тиражируется на виниле и CD.
В 1991 году лейбл обанкротился, и в конце лета того же года Wardance распались.
В апреле 1994 года Сандра и Маркус предприняли попытку реанимировать команду. Набрав новый состав, ребята отправились в студию и даже что-то записали, но когда дело дошло до дела, разразившиеся споры и конфликты вынудили участников проекта уничтожить запись.
