Группа была образована в 1998 году в городе Тампа, Флорида. После подписания контракта со звукозаписывающей компанией Takehold Records в 1999 году, был выпущен дебютный альбом Act Of Depression. За ним в 2000 году последовал альбом Cries Of The Past, состоящий из пяти песен. В настоящее время оба альбома не выпускаются и являются раритетами. В то время состав группы часто менялся и был мало похож на нынешний. Кроме того, музыка группы была тяжелее, чем сейчас. Ее стиль может быть определен как смесь дэткора, блэк-метала и мелодического дэт-метала. Песни группы имели регулярную структуру, в них присутствовали электронные элементы. Первые альбомы принесли Underoath популярность среди небольшой, но преданной аудитории.

5 апреля 2010 года, во время тура по Европе, группа официально заявила, что ударник Аарон Гиллеспи, после долгого размышления, решил покинуть группу. Причины его ухода спорны, но существует версия, что Гиллеспи покинул группу из-за нехватки творческой свободы. Он являлся официальным ударником Underoath с 1997 года.
Underoath:"Мы пользуемся возможностью, чтобы сообщить вам... в конце текущего европейского тура, Аарон больше не будет играть в Underoath. Это не поспешное решение. Только после долгих размышлений и молитв, Аарон принял его. Это ни в коей мере не помешает нам закончить тур... Что касается будущего, Аарон будет заниматься своими музыкальными проектами и служениями. В остальном мы будем и впредь работать над новым альбомом Underoath. Мы высоко ценим любовь и поддержку от всех вас, в прошлом, и надеемся, что все из нас будут продолжать получать поддержку от вас в будущем..."
10 мая 2010 года Underoath официально заявили о том, что новый альбом с ними будет записывать Daniel Davison, который с 1997 по 2007 годы являлся барабанщиком американской хаотик-хардкор группы — Norma Jean. Выход нового Underoath был в ноябре 2010 года