Como todas las bandas, iniciaron grabando demos de los que recibieron buenas críticas y los llevó a grabar su primer disco de estudio “Sounding the Seventh Trumpet” en 2001. Al año siguiente muestran una madurez significativa en su segundo álbum, “Waking the Fallen” que los lleva a firmar con Warner con quien sacan “City of Evil” con un sonido más clásico del metal. Tras la muerte de su baterista The Rev en 2009, piensan en disolverse pero lanzan en 2010 un emblemático material discográfico con Mike Portnoy de Dream Theatre grabando las percusiones.