Das Debütalbum der Band erschien noch im selben Jahr mit dem Titel No

Das Debütalbum der Band erschien noch im selben Jahr mit dem Titel No Parole from Rock N’ Roll . Am 28. Januar 1984 nahmen Alcatrazz im Nakano Sun Plaza in Tokio ihr erstes Livealbum Live Sentence auf, das noch im selben Jahr auf den Markt kam. 1984 wurde Yngwie Malmsteen aus der Band entworfen, nachdem es zuvor zu teilweise handgreiflichen Streitigkeiten kam. Malmsteen avancierte in den folgenden Jahren zu einem der einflussreichsten Gitarristen des Metal -Genres.