Alcatrazz est un groupe de heavy metal traditionnel américain, originaire de Los Angeles, en Californie. En 1985, Malmsteen sera remplacé par le célèbre guitariste Steve Vai le temps d'un disque et d'une tournée. Graham Bonnet décrit le style musical du groupe sous le terme de Thinking Man's Heavy Metal (heavy metal de l'homme pensant). Le groupe a notamment interprété God Blessed Video. À noter qu'elle est diffusée dans la station de radio fictive V-Rock du jeu vidéo Grand Theft Auto: Vice City. le groupe a également collaboré avec la chanteuse Esther Galil.
Alcatrazz est formé en 1983 par le chanteur Graham Bonnet1. Les membres initiaux incluent Graham Bonnet (chant, ancien membre des Rainbow), Yngwie J. Malmsteen (guitare, ancien membre des Steeler), Gary Shea (basse, ex-New England), Jimmy Waldo (clavier, ex-New England) et Jan Uvena (batterie, ex-Alice Cooper et Pointer Sisters).
Le premier album du groupe, No Parole From Rock 'N' Roll, est publié à la fin de 1983 au label Rocshire Records. L'album est soutenu par MTV qui diffuse la vidéo du single Island in the Sun, largement inspiré par Rainbow. L'album passe 18 semaines au classement Billboard et y atteint la 128e place. Une seconde vidéo diffusée en 1984 pour Hiroshima Mon Amour se popularise au Japon2. Des divergences créatives entre Malmsteen et Bonnet font surface en tournée. Depuis ce moment, et après avoir révélé qu'il souhaitait se consacrer à une carrière solo, Malmsteen quitte le groupe en 1984 et forme son propre groupe, Rising Force, qui signe chez Polydor Records.
Le groupe publie l'album Disturbing the Peace au printemps 1985. L'album est produit par Eddie Kramer qui a collaboré avec Led Zeppelin, Jimi Hendrix, et Triumph, entre autres. God Blessed Video est le premier single. L'album atteint la 145e place du Billboard pendant 16 semaines. Alcatrazz, cependant, écourte sa tournée à cause de problèmes financiers. Steve Vai part pour se joindre au groupe de David Lee Roth en 1986. Il est remplacé par le guitariste Danny Johnson (ex-Axis, Rod Stewart, and Alice Cooper), qui enregistrera le dernier album studio d'Alcatrazz, Dangerous Games, publié à la fin de 1986.
En 1998, le label Dreamcatcher Records publie The Best of Alcatrazz, une compilation rétrospective du groupe2. La chanson God Blessed Video est incluse dans le jeu vidéo Grand Theft Auto: Vice City, publié en 2002, sur la chaîne de radio fictive V-Rock3.
Bonnet reforme sa version du groupe sous le nom d'Alcatrazz featuring Graham Bonnet4,5, avec le guitariste Howie Simon (Jeff Scott Soto Band, Talisman), le batteur Glen Sobel (Impellitteri, Beautiful Creatures, Tony MacAlpine), et le bassiste Tim Luce, puis tourne au Japon en mai et juin 2007. Howie Simon révélera souhaiter le retour du nom d'Alcatrazz6. Ils participent également au BerkRock festival de Berkovitsa, en Bulgarie, en juillet 2008.