Gli Atreyu sono una band Metalcore formata nel 1998 a Orange County, California negli Stati Uniti.
Il gruppo rilasciò nel 1998 il primo EP, un lavoro indipendente che fu venduto esclusivamente durante i loro concerti.
Il loro secondo lavoro fu Fractures in the Facade of your Porcelain Beauty, un breve EP distribuito dall'etichetta underground Tribunal Records le cui tracce saranno rivisitate negli album successivi.
Gli Atreyu firmarono un contratto nel 2001 con la Victory Records famosa per la capacità di portare al successo band emocore e metalcore.
Solo nel 2002 rilasciarono il loro primo album Suicide Notes and Butterfly Kisses, in questo periodo iniziò a lavorare per la band l'attuale batterista Brandon Saller. Il secondo album The Curse è profondamente diverso dal precedente lavoro, il gruppo infatti si concentra maggiormente sulle canzoni che risultano più curate e sulla orecchiabilità dei testi.
Nel 2006 gli Atreyu rilasciarono il loro terzo LP intitolato a A Death-Grip on Yesterday che ebbe un rilevante successo e fece notare gli Atreyu al grande pubblico. Due tracce, Ex's and Oh's e The Theft negli Stati Uniti furono trasmesse via radio nelle classifiche nazionali. Le canzoni contenute in quest'album presentano caratteristiche profondamente diverse da quelle precedenti: la voce melodica di Brandon Saller, divenuto seconda voce del gruppo, raddolcisce le urla di Alex Varkatzas per cui l'insieme risulta meno duro discostandosi sensibilmente dai precedenti lavori gothic e dark.
All'inizio del 2007 gli Atreyu firmano un contratto con la Hollywood Records per la distribuzione sul territorio statunitensee del loro nuovo album: Lead Sails Paper Anchor. L'album viene distribuito nel resto del mondo dalla casa discografica Roadrunner Records. Quest'album segna decisamnete una svolta per la band la quale si discosta dai connotati duri delle precedenti canzoni per adottare un ritmo più melodico e uno stile non più incentrato sulle urla di Alex. L'album contiene anche una bonus track, una cover di Epic dei Faith No More.