Vinnie Vincent Invasion zostało utworzone przez Vinniego Vincenta w 1986 roku. W pierwszym składzie znaleźli się basista Dana Strum, perkusista Bobby Rock, i wokalista Robert Fleishmann. Pierwsza płyta "Vinnie Vincent Invasion" nie stała się wielkim hitem medialnym. Pierwszym singlem został utwór Boyz Are Gonna Rock. Po nagraniu płyty Robert Fleishmann odchodzi z zespołu. Dołącza Mark Slaughter i występuje na teledysku do Boyz Are Gonna Rock. Grają razem całe tour pierwszej płyty.

W 1988 roku zespół nagrał "All Systems Go". Single "Love Kills" znalazł się na soundtracku do "Koszmaru z ulicy wiązów 4" i stał się najbardziej znanym utworem Vinnie Vincent Invasion. Zespół nagrał jeszcze jeden singel do tego albumu: "That Time Of Year".

Po All Systems Go Tour zespół rozpadł się. Od tego czasu nie został reaktywowany.