В 1979 году молодой гитарист Джефф Торп переезжает с Гавайев в Калифорнию, где начинает свою музыкальную карьеру. Несколько лет у него ушло на формирование состава группы, которую он назвал Vicious Rumors. В 1985 году в состав группы, помимо Джеффа, входили гитарист-виртуоз Винни Мур, вокалист Гэри Сент Пьер, басист Дэйв Старр и ударник Ларри Хоу. Именно эти парни и выпустили дебютную пластинку Soldiers of the Night на легендарном лейбле Shrapnel Records. Благодаря этому альбому американцы заработали определенную репутацию в метал-сообществе, но вскоре после этого релиза группу покинули Сент Пьер и Мур. На замену им взяли Карла Альберта и Марка МакГи. Приход этот двух парней помог окончательно сформировать звучание группы. В обновленном составе группа выпускает свою вторую пластинку Digital Dictator (1988), которая была очень тепло принята поклонниками тяжелого метала. Группа отправляется в международный тур, где выступает на разогреве у Megadeth и Testament. Успех был закреплен в 1990