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

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

Старр порекомендовал Торпу взять на его место своего друга Марка Макджи, а заодно посоветовал сменить вокалиста на еще одного своего приятеля Карла Альберта. Совет оказался удачным и оба музыканта пробыли в группе почти восемь лет. Альбом «Digital Dictator» вывел команду на мировую арену, и в поддержку его коллектив совершил первое европейское турне. Когда срок контракта со «Shrapnel» истек группой заинтересовались мажоры. Получив контракт от «Atlantic» «Vicious rumors» дебютировали на нем с одноименным альбомом. После очередного посещения Европы состоялось первое полноценное американское турне.