Terror is opgericht in 2002. Van hun debuutalbum One with the Underdogs, uitgebracht in 2004, werden meer dan 40.000 exemplaren verkocht. De groep toerde door Europa, Australië, Japan en Brazilië. Hun tweede album, Always the Hard Way, bereikte de tiende plaats in de Billboard-hitlijst in de Verenigde Staten.
Hun vierde album, Live by the Code, was aangekondigd voor 2012, maar werd pas uitgebracht in april 2013 via het platenlabel Victory Records op cd, en door Reaper Records op vinyl. Dit album is het eerste album van Terror dat op de Billboard 200-lijst kwam te staan, met een hoogste notering op nummer 121. Van het album werden in de eerste week 3.177 exemplaren verkocht.