Piąty album studyjny Judas Priest, wydany w październiku 1978 roku w Wielkiej Brytanii i Japonii przez CBS Records i Epic Records/Sony Music. Album ukazał się także w Stanach Zjednoczonych pod tytułem "Hell Bent for Leather" w lutym 1979 r. Wersja amerykańska zawierała jeden dodatkowy utwór "Green Manalishi (With the Two-Pronged Crown)."
"Killing Machine" znacząco wpłynął na wzrost popularności Judas Priest. W image zespołu pojawiły się skórzane ubrania wraz z dodatkowymi akcesoriami używanymi przez wokalistę, Roba Halforda, jak bat czy motocykl. Zespół rozpoczął kręcenie teledysków do wybranych utworów, a drugi singel, "Take on the World," stał się pierwszym przebojem zespołu w Wielkiej Brytanii, gdy trafił do czołowej dwudziestki najpopularniejszych singli w tym kraju.