La paire recrute l'ancien guitariste de Halford, Pat Lachman, pour les vocaux, et plus tard Bob Zilla pour la basse.
Ils ont commencé à jouer en 2003 après que le guitariste et batteur Panteras ait décidé de lancer un nouveau groupe.