Damageplan a sorti son premier album New Found Power aux États-Unis le 10 février 2004, qui a fait ses débuts au numéro 38 sur le Billboard 200, en vendant 44 676 exemplaires dans sa première semaine.
Ils n'ont sorti qu'un album, parce qu'en 2004, le guitariste Dimebag Darrell Abbott a été abattu lors d'un concert.