Formé en 1980 à Dusseldorf par des amis d'école, Niko Arvanitis et Rudi Kronenberger (alias Rudy Kay). Ils sont rejoints par un autre camarade de classe, Olly Kliem. En mai 1983, le groupe enregistre ses premières démos. Sur les conseils du chanteur d'Accept Udo Dirkschneider, Niko engage le chanteur Klaus Lemm ainsi qu'un second guitariste Wolfgang Böhm (ex Snakebite). En Mars 1985, sort le premier album 'Taken By Storm' et fin juin de la même année Stormwind commence à enregistrer l'EP 'Warbringer'. En 86, Niko rejoint le groupe Warlock suivi peu après par Wolfgang Böhm, parti rejoindre Darxon.