В августе 1979 г. Джефф Торп перебрался с Гавайев в Калифорнию, где намеревался начать музыкальную карьеру и сколотить свою банду. Подобрав несколько музыкантов, он начал с клубных выступлений под вывеской «Vicious rumors». Первым значительным появлением группы на публике стало ее выступление на «Metal Monday» в одной обойме с «Metallica», «Motley crue» и «Exodus». В начале 80-х «Vicious rumors» удалось пропихнуть на винил тройку своих композиций, попавших на различные сборники. Благодаря этому факту в 1984 году лейбл «Shrapnel records» предложил музыкантам контракт на выпуск пары альбомов. Первая пластинка вышла в 1986-м и была принята неплохо, особенно в Европе.

Так, в Голландии и Германии «Soldiers of the Night» был признан лучшим металлическим альбомом месяца. К тому времени состав относительно устаканился и выглядел следующим образом: Гэри Сент-Пьер (вокал), Джефф Торп (гитара), Винни Мур (гитара), Дэйв Старр (бас) и Ларри Хоу (ударные). Правда, по окончании сессий оказалось, что Мур не согласен с избранным музыкальным направлением, и поэтому бросил команду.