В 1984 году молодой канадский гитарист Джефф Уотерс знакомится с вокалистом Джоном Бэйтсом, что послужило толчком к созданию нового коллектива. Уотерс в то время больше ориентировался на классические хард-роковые коллективы, но Бэйтс познакомил его с молодыми трэш-группами, что перевернуло музыкальное мировоззрение Джеффа. Композиция Annihilator, которую они записали, дала название для будущего коллектива. Уже в это время Уотерс проявил себя как человек-оркестр, исполнив все инструментальные партии. Записывая демку Welcome To Your death, Уотерс воспользовался помощью местных музыкантов, но они, как и Бэйтс, не задержались надолго в группе. Гитарист, застолбив за собой название Annihilator, отправился в Ванкувер покорять музыкальный бизнес. Несмотря на постоянную пертурбацию состава, что в дальнейшем станет отличительной чертой группы, Уотерсу удалось подписать контракт с лейблом и приступить к записи дебютного альбома. Вокалиста в лице Рэнди Рэмпэйджа удались найти только ближе к концу