A klasszikus felállás a '80-as évek elejére állt össze Harald Spengler (Lee Tarot)gitáros, és Andy Mück (Andy Aldrian) énekes vezetésével. Zenéjükben a klasszikus heavy metal elemei (Accept, Iron Maiden, Judas Priest) ötvöződtek, de kapott egy speciális germános ízt is stílusuk, ami csak erre a bandára lett jellemző. Mindez már a bemutatkozó lemezükön, a Walpurgis Night-on is felismerhető volt, a nyilvánvaló hatások mellett.

Következő lemezükön,a Tales Of Terror-on továbbfejlesztették ezt az irányt. Zenéjüket körüllengte egy misztikus, középkorias hangulat, melyet színpadi megjelenésükkel is igyekeztek kihangsúlyozni. Magukat csak a "fekete romantika mesterei"-nek nevezték. A zenekar „fekete romantika”-ként emlegetett stílusát leginkább Lee Tarot (eredeti nevén Harald Spengler) gitárosnak köszönheti, aki az Oscar Wilde, Sir Arthur Conan Doyle, Lovercraft rémtörténetei által inspirált szövegeit sikeresen ötvözte a sötét, borongós, misztikus de dallamos melódiákkal.
Harmadik lemezük, a Stronger Than Heaven már igazi metal klasszikus lett,a Ravenlordot a Hammerfall is feldolgozta később.

A következő lemezükön, a The Beauty And The Best-on némileg lágyították, slágeresebbé tették zenéjüket, de szerencsére a jellegzetes Stormwitch ízek ugyanúgy megmaradtak. Feledhetetlen dalok születtek ezúttal is a zenekar műhelyében. Ekkoriban kezdtek rendszeresen Magyarországra járni koncertezni, több éven át turnéztak hazánkban. Meg is kapták a tiszteletbeli magyar zenekar címet.

A magyar rajongók lelkesedését egy koncertlemezzel hálálták meg, Live In Budapest címmel. Mondjuk az album valódi eredetéről legendák keringtek, (állítólag Józsa Béla akkori Pokolgép menedzser nagyszobájában vették fel néhány rajongó segítségével). Következő lemezük,az Eye Of The Storm tovább lágyult,szinte teljesen eltűntek róla a korábbi karcos gitárriffek, helyüket megadallamok és érzelgős balladák vették át. A dobgép használata sem javított az összképen.

A zenekarban megindult a tagcserék folyamata, még az alapító Harald Spengler is lelépett. Következő két lemezük, a War Of The Wizards ( a Gyűrűk ura köré épített konceptalbum.) , és a Shogun már a nyomába se mehetett a korábbi albumoknak.

1994-ben fel is oszlott a banda. 1998-ban megjelent egy válogatás Priest Of Evil címmel, majd az ezredforduló után az énekes Andy Mück egyedüli őstagként újjáalakította a zenekart. Azóta két lemezt is kiadtak Dance With The Witches (2002) és Witchcraft (2004) címmel,melyeken a régi ízeket próbálták feleleveníteni, felemás sikerrel. A sok jól sikerült dal mellett semmitmondó, a zenekahoz nem méltó szám is található ezeken a lemezeken. Mindenesetre jó újra hallani Andy hangját,és elmerülni a Stormwitch zenei világában.