Formation and One with the Underdogs (2001-2005)

In 2001, Scott Vogel previously of Buried Alive was offered to be the lead vocalist of 100 Demons, however he turned down the offer and moved from Buffalo, New York to Los Angeles, California. While in Los Angeles he was contacted by members of a hardcore band called Carry On who had recently broken up. They informed Vogel that they were starting a new band and wanted him to be their lead singer.

Terror was then formed in February 2002, by vocalist Scott Vogel, guitarist Todd Jones, drummer Nick Jett, and bass guitarist Matt Smith; the group remained a four-piece until September 2002. The band only came up with its name in April 2002, after its first shows were booked, opening for Death Threat, American Nightmare, and Striking Distance on four of the bands' West Coast tour dates, spanning May 15–19, 2002. Before playing those shows, Terror played a warm-up show, opening for Diehard Youth at Pat's Warehouse in Ventura, California on April 26, 2002. That same year the band released their first material that being two demos. In September of that year bass player Richard Thurston joined the band. Terror then toured alongside Eighteen Visions in the Fall of that year. The following year in 2003 they released an EP Lowest of the Low, along with their first live album titled Life & Death, Thruston then left the band in February of that year and replaced by Carl Schwartz. In April and May of 2003 Terror toured Europe with Biohazard and Caliban. During the Summer they supported Most Precious Blood on a U.S. tour, they then toured with Every Time I Die into Fall of that year.