Le groupe a été formé au début de 1983. Après plusieurs changements de line-up lorsque les membres ont rejoint la Bundeswehr, un line-up permanent a émergé. Le groupe était alors composé du chanteur Peter Müller, des guitaristes Jörg Pryztarski et Andreas Büttner, du bassiste Andre Chapelier et du batteur Chris Efthimiadis, également connu sous le nom de Chris Midias. Les membres fondateurs étaient auparavant des roadies du groupe Steeler, mais ont décidé de former leur propre groupe. Le groupe était initialement connu sous le nom de Destroyer.