Группа появилась в Лос-Анджелесе, в апреле 2002 года. Музыканты взяли курс на агрессивный new school hardcore с тяжелыми металлическими риффами. Идейным и духовным вдохновителем группы можно считать вокалиста Скотта Вогеля. В июле 2003 года вышел первый ЕР (9 песен) группы «Lowest Of The Low», вышедший на лейбле «Bridge 9», который вызвал повышенный интерес как в Америке, так и в Европе! В своем родном городе некоторые клубы отказывали группе в выступлениях, так как не понимали энергии их живых выступлений. Но многие другие города и страны хотели видеть Terror в своих клубах! Таким образом начались туры с такими группами, как Hatebreed, Madball, Biohazard, Killswitch Engage и In Flames. Первый полноценный альбом «One With The Underdogs» вышел в 2004 году на лейбле «Trustkill», в качестве гостей на котором приняли участие Фредди из Madball, Джеймс Джаста из Hatebreed, Лорд Эзак из Scarhead. После этого многие музыкальные журналы и телеканалы обратили внимание на группу. Расписание туров стало гораздо более плотным, так как расширился список их поклонников, а новый альбом разошелся тиражом более 40000 копий! После этого, в следующем году был переиздан «Lowest Of The Low» с дополнительными треками. Terror играют шоу по всему миру: Европе, Японии, Южной Америке, Австралии.
В 2006 году вышел альбом “Always The Hard Way”, продюсером которого выступил Зеусс (Hatebreed, Shadows Fall, Throwdown). Параллельно с выпуском альбома готовиться к выпуску DVD «The living proof», в котором собраны материалы и выступления со всего мира.
В 2007-м было выпущено ЕР "Rhythm Amongst The Chaos".
2008 год порадовал новым творением под названием "The Damned The Shamed".