Angel Witch se forme en 1978 à Londres, le groupe fait parti de la vague NWOBHM . Créé d'abord sous le nom de Lucifer avec Kevin Heybourne, Rob Dowing, Steve Jones et Barry Clements, le groupe splitte avec le départ de Barry Clements et Steve Jones parti créé le groupe Speed avec Bruce Dickinson. Les membres restant forment Angel Witch avec Kevin Riddles et Dave Hogg. En 79 c'est Rob Dowing qui quitte le groupe. Le titre "Baphomet" inclu dans une compilation "Metal For Muthas" permet au groupe d'interesser les labes et médias. Leur premier album éponyme "Angel Witch" sort en 1980 sous le label Bronze. Mais après sa sortie, Riddles et Hogg partent rejoindre Tytan. Heybourne continue quelques temps avec d'autres membres puis rejoint Deep Machine. Cependant, Heybourne maintient la légende d'Angel Witch en multipliant les shows.