1974. szeptember 6-án Rocka Rolla címmel jelent meg a Judas Priest első albuma. A lemez dalait élőben, egy az egyben rögzítették. Az anyag producere az a Rodger Bain volt, aki a Black Sabbath első három albumán is dolgozott korábban. A zenekar a felvételek alatt olyannyira rosszul állt anyagilag, hogy kizárólag csak este stúdióztak (Olympic Studios, London), mert akkor kevésbé volt drága a stúdióidő. Ez az egyetlen Judas Priest album, amin John Hinch dobolt. A lemezre számos olyan dal került fel, melyeket már a 70-es évek eleje óta játszottak a koncerteken, ezek a dalok azonban jelentős átalakításokon estek át a stúdióban. Mivel Rodger Bain ekkoriban az első számú heavy metal producernek számított, nagymértékben beleszólt a dalokba és számos olyan döntést hozott, melyekkel a zenekar nem értett egyet, de nem is mertek ellenkezni. Így történhetett meg az is, hogy az eredetileg 14 perces Caviar and Meths dalnak, csak az bevezetője került fel a lemezre. A dal egy hosszabb 7 perces változata Al Atkins 1998-as szólólemezén jelent meg.
A tagok nem voltak elégedettek sem a zeneanyaggal, sem a korong hangzásával. Máig úgy tekint erre a lemezre, mint pályafutásuk leggyengébb alkotására. Amikor Rob Halford énekest egy interjú alkalmával arról faggatták, hogy melyik Priest lemezzel nem elégedett, a Rocka Rolla albumot említette meg elsőként. A csapatra jellemző későbbi heavy metal stílus itt még nem kristályosodott ki, inkább a korszak hard rock hatásai érezhető a korongon, ami különösebb nagy feltűnést nem keltett, de arra mindenképpen jó volt, hogy elindítsa a zenekart a siker felé.
A lemez borítóján egy kupak volt látható, melyen a Rocka Rolla felirat meglehetősen hasonlít a Coca-Cola emblémájára. Egyes pletykák szerint a cég kilátásba helyezte egy pert a banda ellen, mert nem szerették volna azt a "negatív" reklámként egy hard rock, metal zenekar anyagán szerepelni.