Nach dem Ende von Pantera, einer der einflussreichsten Metal-Bands der 1990er, gründeten die Ex-Mitglieder Darell Lance Abbott (meist bekannt als Dimebag Darrell) und dessen Bruder Vinnie Paul Anfang 2000 die Band Damageplan (original: New Found Power).
Mit Bob Kakaha (genannt Bob Zilla) am E-Bass und Dimebag Darrells langjährigem Freund Patrick Lachman am Gesang (vormals bei Halford und Diesel Machine an der Gitarre tätig) fand man schnell geeignete Mitstreiter.
Musikalisch sehr von Pantera geprägt, versuchte man sowohl modernere als auch melodiösere Elemente in die eigene Musik einfließen zu lassen. Trotz wohlwollender Kritiken und Gastauftritte von Zakk Wylde und Corey Taylor (Slipknot) schafften es Damageplan aber für viele Fans nicht, mit Ihrem Debütalbum New Found Power aus dem Schatten ihrer Vorgängerband zu treten.
Während eines Konzertes in Ohio in der Nacht vom 8. Dezember 2004 wurde die noch junge Bandgeschichte auf tragische Weise zum Erliegen gebracht: Während des ersten Songs sprang ein Amokläufer auf die Bühne und erschoss unter Anschuldigungen ("You broke up Pantera... you ruined my life...") aus nächster Nähe Gitarrist Dimebag Darrell, bevor er weiter scheinbar ziellos um sich feuerte, wobei weitere Stagehands und Zuschauer getroffen wurden. Erst durch einen tödlichen Schuss aus der Waffe eines zufällig anwesenden Polizisten konnte der Mann gestoppt werden. Insgesamt sind fünf Opfer zu beklagen, zwei weitere Menschen wurden schwerverletzt in ein Krankenhaus eingeliefert.