C’est en 1998 que Underoath voit le jour dans la chambre de Dallas Taylor, premier chanteur du groupe. Il s’entoure alors de Tim Mc Tague à la guitare, Aaron Gillespie à la batterie et Christopher Dudley au Clavier. Ils sont vite repéré par un petit label de l’Alabama nommé Takehold.
Le premier essai verra le jour le 4 Juillet 1999 avec le EP « Act Of Depression » composé de 7 morceaux. Il se vendra à 2000 exemplaires. Un an après jour pour jour, ils remettent ca avec un nouvel EP de 5 morceaux intitulé « Cries Of The Past » qui se vendra lui à 3000 exemplaires. Le style du groupe se caractérise par une forte influence hardcore/metal/screamo.
Takehold se fait alors racheter par Tooth And Nail/Solid State Records. Underoath enregistre alors son premier album. « Changing Of Times » avec ces 10 morceaux, il voit le jour le 26 Février 2002. Tout en gardant son coté prononcé hardcore, le groupe ajoute un petit coté indie. Le groupe fait alors de nombreuses dates de concerts en première partie de groupes comme Atreyu ou Bleeding Through. S’en suit une participation au Warped Tour. Et c’est lors de cette tournée estivale que le groupe va connaitre un grand boulversement, Dallas quitte le groupe, le laissant sans chanteur.
Le groupe alors décide de trouver son remplacant, et ce en la personne du surprenant Spencer Chamberlin. Il va prouver en octobre 2003 lors du CMJ Fest à New York City ce qu’il a dans le ventre. Tim Mc Tague dit de cette arrivée qu’il va permettre d’ajouter sa touche au meme niveau que chaque membre du groupe.
Ils entrent alors en studio avec James Wisner (Dashboard Confessional, Further Seems Forever) et « They’re Only Chasing Safety » voit le jour le 15 juin 2004. Les 10 nouveaux morceaux marquent un profond changement par rapport aux anciennes compos. La musique se fait alors plus directe enlevant les clichés trop hardcore de leur musique, tout ca mélangé avec du clavier / électronique. Le disque connaît alors un réel succès, on compte au moins 200 000 albums albums vendus aux USA…
Le groupe va logiquement effectuer de trés nombreuses dates à travers les USA avec notamment Coheed And Cambria, Dead Poetic, Norma Jean, et effectuera meme une tournée en Grande Bretagne en tête d’affiche. Ils feront également partie de l’affiche du Taste Of Chaos avec des groupes comme Killswitch Engage, My Chemical Romance, The Used…
Le 4 Octobre 2005 sort la réédition de « They’re Only Chasing Safety » en version « Special Edition » comprenant 4 morceaux supplémentaires, 2 versions modifiés de « I’m Content With Losing » et « Its Dangerous Business Walking Out Your Front Door » ainsi que 2 morceaux originaux. Il comprend également un DVD intéressant avec un documentaire de près d’1H, divers lives ainsi que des interviews.
Le 20 Juin 2006 sort « Define the Great Line » un album de 11 titres aux tendances trés actuelles, des sons distordus et dissonants sur une ligne structurée. Cet album sera édité en version simple et en version limitée. Dans cette seconde édition, y est inclus l’album et un DVD contenant un film qui retrace certains moments durant l’enregistrement.
Le 17/07/07 le groupe sort son premier vrai DVD intitulé « 777 », dans lequel on retrouve des videos lives, un making of, des petites videos…