9月6日，犹大祭司发行首张专辑《》。接下来是1976年的《》、1977年的《》、1978年的《》和《》。这时他和乐团成员开始穿着打上铆钉的皮衣、皮裤、铁链等服饰作为表演的一部分，从此定义了重金属音乐的服装标准。1979年发行为首张现场专辑《》，获颁美国唱片业协会白金唱片认证。1980年4月14日，发行第六张专辑《》成为乐团最具突破性的代表作，它登上英国专辑排行榜第4名，销售量首次突破一百万张，获颁白金唱片认证。并获得AllMusic与About.com的5颗星满分评价。之后陆续发行了1981年的《》