Deres fem første utgivelser ble lansert på Rise Above Records. Rytmegitarist Pete O'Malley forlot bandet i 2004 for å satse på en karriere som artist på egen hånd. Den 16. desember 2005 feiret bandet sitt tiårsjubileum med en konsert på The Underworld i Camden sammen med Scissorfight og Blood Island Raiders. Albumet i 2007, Healing Through Fire, ble utgitt på Mayan/Sanctuary Records. Den 3. september 2008 kunngjorde bandet at de hadde signert med Candlelight Records og jobbet med materiale til et nytt album med foreløpig releasedato satt til september 2009. Det ble deretter publisert i mai 2009 at "Materialet for den nye plata pågår, og ser veldig lovende ut med grunnlaget på fire eller fem nye sanger allerede på plass. Vi kan også komme med to foreløpige arbeidstitler for to av de nye sangene, og ". Bandet hadde tidligere annonsert at de hadde utsatt innspillingen av albumet på grunn av "uforutsette omstendigheter" og ba om unnskyldning til fansen samtidig som de forsikret dem om at "det vil være verdt ventetiden". Tolv måneder senere, i mars 2010, uttalte bandet at mens de ikke nødvendigvis aldri kommer til å slippe et nytt album igjen, ville det kommende albumet utsettes i overskuelig fremtid. Bandet annonserte 26. oktober 2011 at de går i studio for å spille inn nytt materiale i august 2011. De ble ferdige i studio september 2011, og lansert på Candlelight Records ble utgitt 23. januar 2012.