Rocka Rolla wurde mit Rodger Bain für das kleine Label Gull in den Island, Trident und Olympic Studios, London aufgenommen. Dies geschah nach Aussage der Band auf ihrer offiziellen Facebook-Seite von 2011 komplett live im Studio. Bain hatte die ersten drei Alben von Black Sabbath produziert. Glenn Tipton war gerade erst zur Band gestoßen und konnte noch kaum zum Songwriting beitragen. Das Label stellte gerade 2000 britische Pfund für die Produktion zur Verfügung.[2]
Das ursprüngliche Albumcover zeigt den Bandnamen in einer kursiven Standardschriftart, den Albumtitel auf dem Deckel einer Colaflasche, an die Markengestaltung von Coca Cola angelehnt. Es stammt von John Pasche.[2] 1984 erschien eine Wiederveröffentlichung mit geändertem Coverbild von Melvyn Grant und einem Logo in der Frakturschrift der folgenden beiden Alben.[3][4] Das Titelstück erschien auch als Single.[5]
Allmusic gab dem Album 2,5 von 5 Sternen. Steve Huey schrieb: „Mostly a curiosity for hardcore fans, Rocka Rolla definitely hints at Judas Priest’s potential and originality, but doesn’t always suggest the quantum leap in vision that would occur with their very next record.“[6]
