Suite à la disparition de leur précédent groupe Pantera, les frères Dimebag Darrell et Vinnie Paul Abbott voulaient démarrer une nouvelle bande.
Ils ont commencé à jouer en 2003 après que le guitariste et le batteur de Pantera eurent décidé de lancer un nouveau groupe et n'ont sorti qu'un album, parce qu'en 2004, le guitariste Dimebag Darrell Abbott a été tué lors d'un concert.