A principios de los ochenta gracias a British Steel y Point of Entry, se consagraron en los mercados mundiales sobre todo en los Estados Unidos y Canadá. Más tarde las producciones Screaming for Vengeance y Defenders of the Faith, llegaron a ser sus discos más pesados de la década. En 1986 apareció su álbum más controvertido, Turbo, que poseía un nuevo sonido creado por guitarras sintetizadoras y el uso de letras más comerciales. Con Ram It Down de 1988 retornaron en gran medida a su sonido característico, pero al igual que su predecesor recibió una variedad de críticas.
En 1990 lanzaron Painkiller, que contó con Scott Travis en reemplazo del baterista Dave Holland y que obtuvo muy buenos comentarios de la prensa especializada. Tras una gira especial en 1991 donde colideraron con Alice Cooper, Halford anunció su salida de la banda, que provocó un receso de casi cinco años. En 1996 el resto del grupo decidió volver a los escenarios con Tim “Ripper” Owens como nuevo vocalista, de cuya etapa publicaron Jugulator en 1997, Demolition en 2001 y dos álbumes en directo.
Para mediados de 2004 el rumor sobre el regreso de Halford a la banda se concretó con la gira de reunión, Reunited Summer Tour. En 2005 lanzaron Angel of Retribution, que logró muy buenas posiciones en las listas mundiales y que en ciertas revisiones incluso se consideró como uno de sus mejores trabajos. Tres años más tarde publicaron el doble disco Nostradamus, un álbum conceptual que relata la vida y obra del profeta francés, Michel de Nostradamus. Ya en 2014 salió a la venta Redeemer of Souls, que es su primera producción sin el guitarrista K.K. Downing, y que fue apoyado por una gira que contempló fechas hasta el 2015.
Judas Priest es considerada la banda que terminó de definir el género y como una de las más influyentes no solo para el heavy metal, sino también para el thrash, power, speed, glam, death y black metal, entre otros. Por otra parte, sus ventas fluctúan entre los 45 y los 50 millones de copias en todo el mundo.