Наприкінці 1969 року після одного з концертів гурт підписав контракт на три альбоми. Та тут музикантів спіткала прикра невдача: не встигла вийти жодна платівка – як лейбл просто закрився! Хлопці розбіглися. А вже за кілька місяців Аткінс приєднався до репетицій гурту Freight, який не мав вокаліста. Кей Кей Даунінг грав на гітарі, його друг Іен Хілл на басу, а за барабанами сидів Джон Елліс. Ел долучився до цього збіговиська — і приніс із собою ім’я Judas Priest. Перший концерт відбувся у 1971. Згодом посаду барабанщика обійняв Алан Мур, пізніше – Крістофер Кемпбелл. На перших концертах гурт грав, переважно, кавери на Хендрікса та гурт Quatermass. У 1972 році Judas Priest вперше по-справжньому поталанило — музиканти підписали угоду з компанією Тоні Айоммі — Iommi Management Agency. Кавери все ще співали, та Аткінс вперто писав для гурту власний матеріал.
