Annihilator es un grupo de thrash metal de Canadá. Ottawa, Canada. Jeff Waters conoce a John Bates, cantante y letrista. Bates y algunos de sus amigos introducen Waters hacia la música más heavy (Slayer, Venom, Metallica, Exodus...) ya que Jeff solía escuchar (ACDC, Kiss, Priest, Maiden, Van Halen...). Bates y Waters graban la canción "Annihilator" (no es la misma canción que aparece en el disco King of the Kill) en un estudio local con Waters tocando todos los instrumentos, incluyendo la batería. Bates y Waters encuentran al bajista Dave Scott. Incluso sin un baterista, el trío toma unas fotos de promoción y Rob Lange les hace una portada para esa demo. Poco después, encuentran al baterista Paul Malek. Los guitarristas Myles Rourke y Joe Bongiorno están durante un tiempo en el grupo pero ninguno encaja.