Группа Terrordrome была сформирована гитаристом Sakis Chatzitakis и барабанщиком Stelios Papadopoulos осенью 2000 года в Греции. До появления первого промо-релиза "Intravenous Multiplication" (2002), состав группы еще окончательно не утвердился. Группе помогал записывать пластинку сторонний басист. На написание музыки группы, в начале карьеры, оказали влияние такие группы, как Monstrosity, Death и Cannibal Corpse.

"Intravenous Multiplication" был выпущен в мае 2002 года. 27 ноября 2002 Terrordrome дала свой первый концерт в городе Салоники, и с тех пор последовали регулярные выступления. Для живых выступлений группы был найден басист Sakis Anastasiadis, который в дальнейшем стал полноправным членом банды. Первые концерты в Греции пошли очень хорошо. В конце августа 2003 года Terrordrome решили записать новые вещи, но запись срывает басист, покинувший группу.

Группа быстро находит замену и в 2004 году Terrordrome возвращаются в студию, где был записан первый мини-диск и приступают к записи. Так, в феврале 2004 года, был выпущен промо-диск "Sane-in-sanE". Он получился более агрессивным и техничным, в отличие от первого, теперь в жилах ребят тёк брутал-дэт-метал. Скопировано с Dark-World.ru. 23 октября 2004 в клубе "Ydrogeios" (город Салоники) Terrordrome сыграли с легендами дэт-метала Obituary. В марте 2005 года басисту и барабанщику было предложено покинуть группу из-за недостатка воображения, творчества и самоотверженности. Через два месяца, после многих прослушиваний, басистом банды Terrordrome становится Anestis Varitimiadis, а барабанщиком Antonis Vafiadis. В то время Christophe Szpajdel разработал логотип группы.

В мае 2006 года Terrordrome выпускают мини-альбом под одноименным названием, в который входят четыре композиции. После записи этого материала, группа начала подготовку к записи полноформатного дебютного альбома. К сожалению, Antonis (ударные) был не в состоянии сыграть новый материал. Замена была найдена в лице Bill Stavrianidis (ударные), который пришел в группу в сентябре 2006 года. В феврале 2007 года группа учавствует в Split-(е) по названием "Atrocities". Помимо Terrordrome, туда входят Devoured (Индонезия), Among the Decayed (США), Goldenpyre (Португалия), Digging up (Индонезия). 11 февраля 2007, Terrordrome играют на разогреве у двух легенд дэт-метала Pungent Stench и Malevolent Creation. Работа над дебютным альбомом "Vehement Convulsion" была завершена в ноябре 2007 года.

Первый европейский тур Terrordrome вместе с Deranged, Defeated Sanity, Deadly Pale и Drowned Child начался 22 февраля 2008 года и закончился 9 марта 2008 (Взрывной европейский турне 2008). Тур был полон успешных выступлений, он прошел в Германии, Швейцарии, Великобритании, Польши, Голландии и Австрии. Тур прошел в поддержку первого полноформатного альбома Terrordrome "Vehement Convulsion", который был официальным релизом Grindethic Records 1 марта 2008 года. Альбом состоит из 11-и вещей в стиле техникал-брутал-дэт-метал. 1-ого июня 2008 года Terrordrome второй раз выбрали в качестве группы-поддержки легенд дэта Obituary.

В сентябре 2008 года Bill Stavrianidis и Terrordrome были с гордостью одобрены "Devil's Workshop Custom Drums" и выпустили малые барабаны, изготовленные вручную, которые находятся в Аризоне, США. Так же выполнили малый барабан специально для Bill Stavrianidis. Концертная деятельность по содействию альбома "Vehement Convulsion" длилась вплоть до января 2009 года и в том же месяце Terrordrome были зачислены в список Inferno Metal Festival, который проводился с 8 по 11 апреля 2009 в Осло, Норвегия. Группа появилась на одной сцене вместе с могучими Blood Red Throne в среду 8 апреля. Работа над вторым альбомом уже идет.