The band was formed in Birmingham, England in 1969 by guitarist John Perry (who died shortly after and was replaced by Earnest Chataway), bassist Bruno Stapenhill, drummer John Partridge, and singer Alan Atkins. In 1970, guitarist Kenneth K. K. Downing and bassist Ian Hill (2) joined, replacing Chataway and Stapenhill. Later, in 1972, Rob Halford and drummer John Hinch joined to replace Atkins and Partridge, respectively. A second guitarist, Glenn Tipton, was also added to the line-up in 1974 as compensation for their record company’s (Gull Records) suggestion to add a horn section to the first album, Rocka Rolla.
The band featuring Halford, Downing, Tipton and Hill would go on to record 14 albums from 1974 through to 1990. Priest went through a considerable amount of drummers between their formation and 1980 when Trapeze drummer Dave Holland joined and stayed until 1988’s Ram It Down. In early 1990 Racer X drummer Scott Travis joined the band and recording begun on their Painkiller album. In mid 1990 they were taken to court over the attempted suicide of two young boys in Reno, allegedly driven by subliminal messages on their Stained Class album. The case was eventually thrown out of court and in September 1990, Painkiller was released.
Halford left the group in 1993 to pursue a solo career but the band was determined to find a suitable replacement vocalist. Tim "Ripper" Owens, an Ohioan tribute band singer was chosen after a lengthy auditioning process and the band recorded 4 albums (2 studio, 2 live) with Owens.
In 2003, the Judas Priest’s 1990 line-up was restored when Rob Halford returned to the group after rekindling the relationship during work on Judas Priest’s 4-CD career retrospective “Metalogy.” In 2004 the band played Ozzfest and released a CD of new studio material entitled Angel of Retribution and an accompanying live DVD in 2005, enjoying a successful world tour that year. This was followed by the 2CD concept album Nostradamus in 2008 and the release of their 5th live album in 2009.