9 октября 1978-го в Соединённом Королевстве состоялся релиз «Killing Machine»; в США пятая пластинка Judas Priest появится в начале 1979-го под названием другой песни из альбома, «Hell Bent for Leather», во избежание мрачных ассоциаций и «намёка на убийство». Британцы, напротив, напечатают часть тиража на красном виниле.
Запись прошла в августе – сентябре в лондонских Utopia Studios и CBS Studios. Сопродюсером группы выступил Джеймс Гатри, известный впоследствии по многолетней работе с Pink Floyd, а также, отдельно, её лидерами – Роджером Уотерсом и Дэвидом Гилмором. Все песни, за исключением кавера на «The Green Manalishi (With the Two Prong Crown)» 1970 года Питера Грина из Fleetwood Mac, написаны участниками группы.
Синглами вышли «Before the Dawn»; «Take On the World» (эта попытка «стадионного» хита в духе «We Will Rock You» Queen станет первым хитом «пристов» в британском Топ 40 и доберётся до 14-й позиции); «Evening Star» и «Rock Forever» (песня примечательна «гитарной дуэлью» Кей Кей Даунинга и Гленна Типтона).
В «Killing Machine» Judas Priest начали движение в сторону «коммерциализации», отказавшись от «фантазийных» тем предыдущих альбомов, но сохранив мрачную тематику. Заодно группа сменит свои готические балахоны на кожаный прикид, который вскоре станет для металлистов обязательным. Несколько упрощённый саунд возымеет успех на американском рынке – пластинка доберётся до 128-й позиции в US Billboard Top LPs и получит золотую сертификацию в США.
Типтон впервые применит технику «тэппинга». (Увы, её основатель Эдди Ван Хален на днях ушёл из жизни). Альбом станет последним в Judas Priest для барабанщика Леса Бинкса – он покинет группу из-за финансовых разногласий, и после тура будет заменён Дейвом Холландом.
В 2005-м журнал Rock Hard поместил альбом на 321 место в своём списке «500 величайших рок и метал-альбомов всех времён».