They are also notable for featuring a previously-unknown Yngwie Malmsteen as their lead guitarist for a year, who was then replaced by Steve Vai, with whom they recorded one album.

From their inception in 1983 until 2020, Alcatrazz released four studio albums: No Parole from Rock 'n' Roll (1983), Disturbing the Peace (1985), Dangerous Games (1986), and Born Innocent (2020).

[10] Following this, Malmsteen left Alcatrazz and created his own band called Rising Force, who signed with Polydor Records and released a successful self-titled debut album.

Waldo replaced Malmsteen with former Frank Zappa guitarist Steve Vai,[3] despite resistance from Bonnet, and the band signed with Capitol Records after Rocshire was shut down following the owners being arrested for the embezzlement of millions of dollars.

He was replaced by guitarist Danny Johnson, who recorded what became Alcatrazz's then final studio album, Dangerous Games, released in the fall of 1986.

The Dangerous Games album failed to chart and shortly afterward Johnson also quit to join the band Private Life.

God Blessed Video appeared in the 2002 videogame soundtrack Grand Theft Auto: Vice City, playing on fictional rock station V-Rock.

Bonnet reformed his version of the band as Alcatrazz featuring Graham Bonnet with guitarist Howie Simon (Jeff Scott Soto Band, Talisman), drummer Glen Sobel (Impellitteri, Beautiful Creatures, Tony MacAlpine), and bassist Tim Luce and toured Japan in May and June 2007—sharing the headline with another ex-Rainbow vocalist, Joe Lynn Turner.

[12] They also headlined the BerkRock festival in Berkovitsa, Bulgaria in July 2008 and have played various West Coast US dates including support slots for Y&T.

In March 2017, three-fifths of the original lineup (Bonnet, Waldo and Shea) reunited for three shows in Japan, which also included Conrado Pesinato and Mark Benquechea on guitar and drums respectively.

[13] In February 2019, Bonnet confirmed that he had once again resurrected Alcatrazz, with a new lineup featuring himself, Waldo and Benquechea, as well as guitarist Joe Stump and bassist Beth-Ami Heavenstone.

This lineup had planned to record a new album together, which was also said to be including contributions from Chris Impellitteri, Bob Kulick, Dario Mollo and former Alcatrazz guitarist Steve Vai.

[7] Bonnet later clarified that one of the reasons behind the split was the remaining members of the Born Innocent lineup wanted to "only tour" with his former manager Giles Lavery, and added that it "meant that they had quit."

A few days later, Jeff Loomis (Nevermore, Sanctuary) was announced as the guitarist for the Bonnet-led line-up, now referred to as Graham Bonnet's Alcatrazz.