Коллектив Doda, ставший в последствии Stendal Blast, был создан в Дюссельдорфе в 1989 году. В первый состав входили Каайя Хойда, Марк Дегенс, Хайо Мёниннгофф и Торстен Франц. В начале 90-х группа, созданная вчерашними школьниками, была переименована в Stendal Blast. Записав первую демо-кассету под названием «Müll», первоначальный состав претерпел изменения: ушел Франц, какое-то время в группе играли Франк Малой и Маркус Лобб.
В 1995 году был заключен контракт с фирмой грамзаписи Gymnastic Records, выпустившей альбом «Was verdorrt». На тот момент в Stendal Blast значились Хойда, Мённингофф, Том Штайнзайфер и Бернард Лоттес. Три года спустя в продаже появился второй альбом «Alles Liebe». К тому времени группа превратилась в трио – ушел Штайнзайфер, что не помешало музыкантам активно гастролировать в Германии.
В 1999 году один из отцов-основателей, Мённингофф, покинул группу. Его место занял Фабиан Димски, принявший участие в записи изданного в 2000 году третьего альбома «Morgenrot». Кроме того, группа пополнилась барабанщиком из Angeldust Михаэлем Штикеном, а в 2001 году – клавишником Валеком Девкаром.
Следующей работой Stendal Blast стал альбом «Fette Beute», вышедший в первом квартале 2002 года и содержавший «Nur ein Tag» – дуэт с Александром Вельяновым из Deine Lakaien. Вместе с этой командой Stendal Blast отправились в турне, ставшее весьма успешным. Тем временем сингл «Nur ein Tag» попал в немецкий чарт альтернативной музыки, где оставался на протяжении пяти недель, неплохо продавался и последний альбом.
В октябре 2003 года группа сменила лейбл и следующую свою работу писала на Dark Dimensions / Schwarzrock. Ею стал макси-сингл «Mein Babylon», записанный вместе с BLUTENGEL. В настоящее время Stendal Blast это трио в составе Каайя Хойда (тексты, музыка, вокал), Бернард Лоттес (гитара) и Валек Девкар (клавиши). Готовится к изданию полноформатная пластинка «Schmutzige Haende».