They released their debut Act of Depression, which sold over 2,000 copies.In 2001, Takehold Records was bought out by Seattle's Tooth & Nail Records and Underoath was subsequently signed to the label's subsidiary, Solid State Records.
They played a part of the Warped Tour, but declined to perform for the entirety of the tour in order to take time to record another album.They have received two Grammy nominations in 20 respectively and have recorded a live CD/DVD box set entitled Survive, Kaleidoscope, which was released on May 27, 2008.From late February to early May the band recorded their sixth studio album entitled Lost in the Sound of Separation, which was released on September 2, 2008, Their last album Ø (Disambiguation) was released on November 9, 2010, and is the first without the band's last original member, drummer and vocalist Aaron Gillespie after parting ways with the band earlier in the year.A statement from the band stated that the members "felt it necessary to take some immediate time to focus on our friendship, as that's more important than risking it for the sake of touring at this time." In an Alternative Press cover story on Underoath, Michael "Fat Mike" Burkett told the magazine that Chamberlain had confided in him that Underoath's band members had been "having a lot of arguments over their religious beliefs." Burkett admitted to that he had poked fun at the band for their beliefs, but emphasized that he befriended Underoath's band members at the start of the tour and had a personal policy of not making jokes on-stage about anyone he was not friends with or did not like personally.It was also spread that the band's withdrawal from the tour was due to Chamberlain's rumored drug problems and time spent in rehabilitation, to which Gillespie responded, "If there was something serious going on like that and he was in rehab, we'd have to tell the press.But it's just not true." both videos have been released and "You're Ever So Inviting" won MTV's Battle of the Videos on May 23, 2007.
Underoath performed a Canadian tour followed by the Taste of Chaos World Tour, and also played at the 2007 Cornerstone Festival.
As of 2005, They're Only Chasing Safety has sold more than 218,000 copies, with the re-release selling an additional 279,000 copies, making a combined sales of more than 500,000 copies in the US alone.
Chamberlain noted that the vocals for the album would sound less like an imitation of former vocalist Taylor, but more like the vocals of Chamberlain's former band.
They released Act of Depression, Cries of the Past, and The Changing of Times with the band's original vocalist Dallas Taylor.
Following his departure, Spencer Chamberlain became lead vocalist.
After a year of playing at festivals and touring the area around Florida, Underoath signed to Alabama's Takehold Records in 1999.