Underoath werd in 1998 gevormd in de slaapkamer van vocalist Dallas

Underoath werd in 1998 gevormd in de slaapkamer van vocalist Dallas Taylor in Ocala ( Florida ). De band tekende bij bij Takehold Records in 1999 en hetzelfde jaar brachten ze daar hun album uit, Act of Depression . Het album werd het jaar daarna opgevolgd door het album Cries of the Past , waarop vijf nummers staan en dat veertig minuten duurt. Door de jaren heen zijn er vele personeelswisselingen geweest. De stijl van de band is door de jaren heen gepolijster geworden. Het kan omschreven worden als post-hardcore , screamo of melodieuze deathmetal met elektronische elementen.