В середині літа 1974 року музиканти пішли у студію з продюсером Black Sabbath Роджером Бейном. Як наслідок — у серпні вийшов дебютний сингл, Rocka Rolla. А за місяць — і дебютний альбом з такою ж назвою. Технічні проблеми під час запису призвели до неякісного звуку. Та керував усім саме Бейн, хоча гурт з його рішеннями не погоджувався. Зрештою, їхніх улюблених пісень в альбомі не з’явилося взагалі, а десятихвилинна Caviar and Meths перетворилася на двохвилинну. Попри всі негаразди, тур на підтримку дебютного альбому став для Judas Priest першими міжнародними гастролями — з концертами в Німеччині, Норвегії, Данії та інших країнах. Здебільшого, отриманий досвід був гірким. Місцева преса засипАла негативними відгуками та кепськими прогнозами. Дебютний альбом приніс збитки та розчарування — майже нічого з цієї платівки Judas Priest більше не виконували на концертах.