Die Band wurde durch Sänger Dallas Taylor und Gitarrist Luke Morton

Die Band wurde durch Sänger Dallas Taylor und Gitarrist Luke Morton gegründet. Morton fand den Namen Underoath (zu deutsch: Unter Eid) „irgendwo in der Bibel“. Das Gespann wurde mit Aaron Gillespie als Schlagzeuger, Octavio Fernandez als Bassist und Corey Steger als Gitarrist vervollständigt. Nachdem sie einige Bekanntheit im Raum Florida erlangt hatten, unterschrieben sie einen Vertrag bei Takehold Records , wo sie ihr Debütalbum Act of Depression mit einer Auflage von 2000 Kopien veröffentlichten. Bevor das Album aufgenommen und veröffentlicht wurde, verließ Morton die Band.