1971年，同窗好友K.K.Dowing和Ian Hill决定组建一支乐队。加入主唱Alan Atkins和鼓手John Ellis后，乐队--在Atkins离开后称为JUDAS PRIEST--开始在英国MIDLANDS的俱乐部巡演。他们慢慢地被乐迷所接受。 　　K.K. Dowing和Ian Hill与他们最初的主唱Alan Atkins一起，于1971年3月16日在英格兰的ESSINGTIND的St.John's Hall举行了他们的第一次专场演出。随后他们开始固定地在当地的Midlans俱乐部循环演出。 　　Priest的第一任鼓手John Ellis于71年十月离开乐队，由ALAN "Skip" Moore取代他的位置。Moore呆到这年的年底，又被Chris "Congo" Campbell取代。 　　尽管经常更换鼓手--12个月内换了4个，他们还是在自己的家乡地区举行了更多的演出。实际上Priest开始准备在伦敦举行一场专场演出了。 　　1972年Priest开始在他们家乡以外的城市演出，象曼彻斯特、利物浦，还有伦敦。后来严重的资金短缺导致了Atkins与Campbell的离队。 　　考虑到重圆乐队，Ian的女朋友--后来成为他的妻子--Sue Halford推荐她的兄弟Rob填补主唱的空缺。Rob Halford加入乐队的同时带来了鼓手John Hinch。在这一年的余下时间里，以比以前更金属化的音效为标志，他们在全国各地俱乐部来回演出。 　　这一年的头几个月，Priest在德国、挪威及荷兰的一些俱乐部举行了专场演出。其中的一场演出，他们引起了当地一位音乐制作人（来自Gull Records公司）的注意。他将乐队带进录音室录制他们的第一张LP Rocka Rolla。1974年4月16日他们与Gull公司签约。 　　为使他们的音乐更有力度，乐队雇用了吉他手Glenn Tipton，他成了Downing的长期合作者（唱片公司认为4人乐队更合乎常规些，5人乐队听起来不太好）。 　　Priest进行了一些天的排练后，进入录音室花了3个星期录制了这张LP。 　　Rocka Rolla于1974年9月6日在英国发行。乐队并不满意它的制作，但认为音乐本质还是很强劲的。专辑发行后，乐队继续在固定的地方演出。