В начале 80-х три немецких паренька, Гаральд Шпенглер, Штефан Кауффман и вокалист Andy Mück, назло своим родителям решили сколотить металлическую банду. Вскоре музыканты отправились в студию. Альбом, сделанный в традициях NWOBHM, был назван "Walpurgis Night", поскольку сессии завершились в вальпургиеву ночь.
На следующий год коллектив выпустил "Tales Of Terror". Данная запись получила статус легендарной, поскольку вскоре после релиза мастер-пленки были уничтожены, и когда дело дошло до переиздания альбома на CD, все песни пришлось восстанавливать с винила.
Свой следующий опус коллектив подготовил за две недели. "Stronger Than Heaven" по мощи не уступал своим предшественникам, а на один из треков ("Ravenlord") впоследствии сделали кавер шведы "Hammerfall".
На четвертом альбоме "Stormwitch", вышедшем в 1987 году, впервые прозвучала баллада, "Tears By The Firelight". Песня эта очень полюбилась публике и сразу же превратилась в концертного фаворита. После "Beauty And The Beast" музыканты стали выходить на сцену в средневековых костюмах и кто-то из фанов назвал "Stormwitch" "мастерами черной романтики" (The Masters of Black Romantic).
Пятый альбом "Eye Of The Storm" грешил излишней балладностью, однако на нем попадались и довольно интересные вещи типа "King In The Ring" и позаимствованной у Моцарта "Rondo A La Turca".
"War Of The Wizards", вдохновленный "Властелином колец", был реализован на "SPV" только в 1992 году, но к тому моменту хэви-метал успел выйти из моды, и весь мир держал равнение на Сиэтл. Кроме того, в команде началась кадровая чехарда.
Концептуальный альбом "Shogun", записанный урезанным составом, вызвал немало нареканий со стороны фанатов, поскольку команда сильно отклонилась от прежнего курса, заигрывая с прогрессивом и фламенко.
Проект вскоре развалился, однако в начале нулевых Mück собрал новую версию "Stormwitch".
Камбэк сопровождался альбомами "Dance With The Witches" (2002) и "Witchcraft" (2004), стиль которых благодаря внедрению клавишных стал больше подходить под категорию "Power Metal". Обе работы были приняты весьма неплохо, однако в дальнейшем из-за сильной текучки кадров студийные дела были приостановлены.
"Season Of The Witch" вышел в начале 2015 года на лейбле Massacre. Большинство материала для него сочинил гитарист Stoney Spitznagel, который покинул группу в октябре того же года.
"Bound To The Witch" увидел свет 29 июня 2018-го года на лейбле Massacre.
В текущий состав STORMWITCH входят два ветерана коллектива - бессменный вокалист Andy Muck и басист Jurgen Wannenwetsch, который играл в группе на заре 80-х и ушел еще до записи первого альбома, однако в 2005 году вернулся в коллектив. Также в 2016 году в группу вернулись барабанщик Marc Oppold, игравший в ней в 2002-2005 годах, и гитарист Volker Schmietow, принимавший участие в записи ее последнего альбома "Season Of The Witch" (2015). С 2016 года в составе также играет новый гитарист Tobi Kipp.
