Fondé par Scott Vogel (ex Buried Alive) et Todd Jones (ex Carry On), Terror signe rapidement chez Bridge Nine Records après un passage chez Takeover. Le groupe enregistre à Cleveland en mars 2002, le mini album Lowest of the Low qui ne sortira qu’en janvier de l’année suivante. Une tournée est organisée pour en assurer la promotion comprenant quelques festivals US ainsi qu’une incursion en Europe en compagnie de Biohazard.

La signature chez Trustkill Records marque une étape importante pour le quintet de Los Angeles qui sort son premier album, One With The Underdogs, sur le label du New Jersey en 2004.

En 2005, Terror se lance dans une grande tournée mondiale qui les conduit notamment à jouer au Fury Fest en compagnie de Madball, Paint it Black et H2O entre autres. 2006 marque un tournant pour les californiens qui perdent Franck Novinec, recruté par Hatebreed et Carl Schwartz qui, après l’enregistrement de Always The Hard Way, annonce son intention de se consacrer pleinement au projet First Blood. Tous deux sont respectivement remplacés par Martin Stewart (Donnybrook) et Jonathan Buske (Another Victim,The Promise). En 2008, après 4 années passées chez Trustkill, le nouvel album The Damned The Shamed sort cette fois chez Century Media. C’est aussi la même année que le bassiste Jonathan Buske décide de faire ses adieux à la formation californienne, qui voit dès lors l’arrivée de David Wood (Down To Nothing) en son sein. Début 2009, c’est au tour de Doug Weber de quitter le groupe, fatigué de la vie sur les routes. Il est remplacé par Jordan Posner (No Warning). Malgré le départ de Weber le combo continue son impressionnant travail, que ce soit sur scène ou en studio le groupe ne s’arrête que très rarement pour souffler. En 2010 sort Keepers Of The Faith, en 2013 Live By The Code et enfin en été 2015 le remarquable The 25th Hour.