W 2002 ukazało się 4-utworowe demo, wydane w Takeover Records, ujawniające charakter i styl nowej formacji. Następnie we wrześniu 2002 Terror zarejestrował materiał., który 28 stycznia 2003 wydał jako debiutancki minialbum EP zatytułowany Lowest of the Low nakładem wytwórni Bridge 9 Records.. To 9-utworowe wydawnictwo trwające przeszło 23 minuty znalazło bardzo dobre recenzje w środowisku hardcore. Materiał stanowiący ożywczy powiew na scenie hc wyróżniał się brzmieniowo czystą energią oraz wściekłym głosem i bezpardonowymi tekstami charyzmatycznego wokalisty Scotta Vogela. Jego znakiem rozpoznawczym była nieskończona energia podczas koncertów, skoki na scenie i stałe wzywanie publiczności do aktywnego udziału w występie grupy; m.in. do wykrzykiwania słów także z jego mikrofonu, czy skoków ze sceny (ang. „More stage dives!”, pol. „Więcej skoków ze sceny!”). Vogel umiał przy tym okazać radość z zabawy podczas koncertu, ale też powagę wykrzykując teksty utworów dotyczące także w gorzki sposób bezpośrednio środowisko hardcore.. W 2003 Terror zagrał pierwszy występ w Europie podczas premierowego koncertu płyty Sands of Time holenderskiego zespołu Born from Pain w Landgraaf. Cały 2003 rok zespół spędził na koncertowaniu, dając się również poznać publiczności w Europie podczas trasy u boku Biohazard wiosną 2003.