Kapelu Halford založil zpěvák a skladatel Rob Halford v roce 1999. V roce 2000 kapela debutovala albem Resurrection. Album mělo velký úspěch a bylo považováno za metalové album roku. Halford koncertovali kde se dalo a výsledkem bylo strhující...