Le groupe a été fondé en 1985 sous le nom de "Swedish Beauty" par les membres Magnus Axx (Axelsson, guitare), Ken "Ulf" Sandin (basse), Dag Ingebrigtsen, ancien chanteur du groupe norvégien TNT, Dan Stomberg, ancien guitariste à Madison et batteur Magnus Nybratt. Stomberg est rapidement remplacé à la guitare par Anders Allhage, plus connu sous le nom d'Andy La Rocque, guitariste de King Diamond depuis 1985 et qui a également joué brièvement avec Death et Megadeth. Ce line-up a joué sur un album norvégien de chansons rock sur le thème de Noël avec divers chanteurs : "The Grønne Glitrende 3 Og Dag". Nybratt a ensuite quitté le groupe et a été remplacé par Jamie Borger de Treat à la batterie. Ce line-up n'a pas réussi à conclure un contrat d'enregistrement mais Magnus Axx n'a pas abandonné, a changé le nom du groupe et a embauché de nouveaux musiciens.