Музыка "Annihilator" совмещает в себе несколько стилей; начиная с традиционного Heavy Metal и наличием баллад, и заканчивая плотным и жёстким Thrash Metal с пронзительными и скоростными партиями. Основателем "Annihilator" является гитарист Джефф Уотерс. Сначала он играл в "Trojan hammer", но эта команда просуществовала недолго, и он основал свой проект "Jeff Waters project", потихоньку трансформировавшийся в "Annihilator". В первый состав группы также вошли Майк Фармер (ударные), Джон Перинбам (вокал) и Дэвид Скотт (бас), хотя в основном этот был просто тандем Уотерса и Скотта.