Cet album marque l'arrivée au sein du groupe du batteur Vinny Appice, frère cadet de Carmine Appice à la place du batteur original Bill Ward. Il est aussi le second album du groupe avec Ronnie James Dio comme chanteur. Ce dernier quittera le groupe après la tournée de promotion pour fonder son propre groupe Dio.
Après la tournée de promotion de l'album, Heaven and Hell, les premiers enregistrements que fit le groupe furent la chanson The Mob Rules et l'instrumental E5150 qui figureront dans le film Métal Hurlant(Heavy metal est le titre en anglais) mais seul The Mob Rules figurera dans l'album de la bande-son de l'album.
Le groupe loua une maison à Toluca Lake, un quartier de Los Angeles, pour écrire et enregistrer le nouvel album. Il y installa une console d'enregistrement, mais après de longues tentatives, il n'obtint pas un son de guitare satisfaisant. L'album fut finalement enregistré dans les studios Record Plant de Los Angeles.
Cet album se classa à la 29e place du Billboard 200 aux États-Unis où il a été certifié disque d'or aux États-Unis en 1986 par la RIAA. Il atteindra la 12e place des charts britanniques.