La banda se asocia al movimiento de la Nueva ola del heavy metal británico, al igual que grupos como Iron Maiden, Saxon y Diamond Head entre otros.
Han tenido muchos cambios de miembros, menos el bajista Lee Payne, quien ha permanecido desde su formación.
Teatrales desde el principio, los cuatro miembros han tomado seudónimos basados en los cuatro elementos: David "Water" Potter, Steve "Fire" Rounds, Lee "air" Payne & Kevin "Earth" Poutney.
Esta alineación a grabado exitosamente un demo en 1982, con The Opening Ritual EP, y su álbum debut Cloven Hoof.
Lee Payne reactivó la banda en 1988, trayendo al vocalista Russ North y el guitarrista Andy Wood de Tredegar, dejando al baterista Jon Brown.