Ihre ersten Gigs absolvierten Vicious Rumors an den legendären "Metal Mondays" in den einschlägigen Schuppen der San Francisco Bay Area mit Kollegen wie Mötley Crüe, Metallica und Exodus.
Nach einigen Demos und Metal Sampler-Beiträgen bekam die Band ihren ersten Labeldeal und brachte 1986 ihr Debütalbum "Soldiers Of The Night" heraus, mit dem sie vor allem in Europa für Furore in der Szene sorgte. Schon ihr drittes Album landete die Band bei Atlantic Records, wo sie in den Neunzigern mit einigen Longplayern, darunter das Japan-Livealbum "Plug In And Hang On" ihre Heimat hatten. Aufgrund einer Zwangspause – Geoff Thorpe musste sich an beiden Händen operieren lassen – ließ das Label die Band fallen. Von da an kümmerte sich die Band selbst um ihren Kram und arbeitete nur noch mit kleineren Plattenfirmen zusammen.
1995 starb der damalige Sänger Carl Albert. Thorpe übernahm den Gesang. Danach kam es wieder zu einigen Besetzungswechseln und in den Nuller- und Zehnerjahren nahm die Band ein bisschen den Fuß vom Gas, brachte aber weiterhin Alben heraus. 2022 meldeten sich Vicious Rumors mit einem Knall in Person des neuen Sängers Ronny Munroe zurück.