Annihilator est un groupe de heavy metal et de thrash metal canadien formé en 1984 par son leader et seul membre permanent Jeff Waters. le groupe ne décroche son premier contrat avec la maison de disques Roadrunner qu'en 1989,
après un premier disque auto-produit en 1986, intitulé "Phantasmagoria", resté confidentiel et aujourd'hui introuvable. Les débuts du groupe voient la participation John Bates, qui participa même à l'écriture de morceaux
sur au moins trois albums d'Annihilator et sera aussi le fondateur de Bates Motel puis Big John Bates, une formation de Rock avec spectacle Burlesque. Le premier véritable album Alice in Hell sort donc en 1989 sur le
Label Roadrunner. Sa qualité musicale lui permet de rencontrer immédiatement un succès relativement important et il se place à l'époque comme l'une des meilleures ventes du label Roadrunner.