Cuando Vincent salió de Kiss, aprovechó todo el prestigio que había ganado y reclutó a Dana Strum en el bajo, Bobby Rock en la batería y volvió a trabajar con Robert Fleischman esta vez lo llamó para que sea el vocalista de la banda y formó la banda Vinnie Vincent Invasion, grabaron su primer álbum en 1986, llamado "Vinnie Vincent Invasion", un disco en donde se vio un Vinnie Vincent muy cambiado, en donde mezclo el Heavy Metal de moda en ese momento, con su estilo de composición y solos descontrolados en todo el disco, algunos muy buenos, la más destacada canción de este álbum fue "Back on the Streets" un demo que grabó en su época en Warrior, más tarde cantada por Paul Stanley, pero no fue utilizada en Kiss, finalmente se utilizó en este disco, la canción ha sido versionada por varios músicos, incluyendo al guitarrista de Europe, John Norum, en su álbum en solitario "Total Control", otra de las canciones destacadas de este álbum, que cuenta con un videoclip es "Boyz are Gonna Rock" una vez más este álbum destaca por las grandes composiciones de Vinnie Vincent, la banda adoptó la vestimenta Glam de la época, y fue blanco de las críticas de la prensa.