Fondé en 1980 à Hiller'd au Danemark par le chanteur Alex Savage (alias Alex Nyborg Madsen), Mike Wlad Koch et Thomas Stoney aux guitares, Jan 'Little John' Field à la basse et Anders 'A.C.' à la batterie. Le groupe enregistre et sort son premier single 'NoAngel / Are You There' en 1982 et reçoit de bonnes critiques par la presse locale. Après ce premier single, Thomas Stoney quitte le groupe, il est remplacé par Cole Hamilton. Le style, avec des parties de guitare double, se rapproche d'un Judas Priest. Witch Cross enregistre son premier album 'Fit for Fight' en 84. Il est produit par le guitariste danois Ivan Horn et conçu au Easy Sound Studio de Copenhague par Niels Erik Lund qui a travaillé avec Mercyful Fate et King Diamond. Après sa sortie, Anders quitte le groupe et peu de temps après, Lars (Tony Adams) Bjornstad devient le nouveau batteur. En 85, Witch Cross tourne principalement en Scandinavie mais aussi en Hollande au célèbre club de rock, Dynamo. Après la tournée, Cole Hamilton quitte le groupe et est remplacé par Rene Rieland. Après plusieurs changements de membres (seul membre originel étant Jan 'Little' John Field), le groupe se sépare en 1986. Le 27 avril 2012, Witch Cross reprend la scène lors du prestigieux festival 'Keep it True' en Allemagne. Devant l'engouement des fans, le groupe décide de continuer à jouer en direct. Une compilation reprenant les titres du premier album ainsi que de leur single No angel / Are you There et 19 autres titres de démo sort en 2013 sur 4 albums vinyle en édition limitée sur le label Hells Headbangers. Il est suivi de l'album 'Axe to Grind'.