Black 'n Blue est formé en novembre 1981 par les lycéens Jamie St. James et Tommy Thayer à Portland, dans l'Oregon. À l'origine appelé Movie Star, le groupe choisit le nom Black 'n Blue inspiré de son style musical « plein la face ». Le groupe se popularise en 1982 grâce à Brian Slagel qui a écouté la démo Chains Around Heaven et a ajouté la chanson à sa compilation Metal Massacre — une compilation indépendante qui présente des nouveaux venus de l'époque comme Metallica, Ratt, et Malice. Black 'n Blue se délocalise à Los Angeles en 1983 et se popularise dans la scène musicale hollywoodienne. En six mois, le groupe signe un contrat de distribution internationale avec Geffen Records, et publie son premier album, Black 'n Blue, en août 1984.