Gli Atreyu sono un gruppo Metalcore con influenze Post-Hardcore punk e sono di Orange County, California negli Stati Uniti. Il nome scelto per la band è quello del personaggio principale del romanzo "La Storia Infinita" di Michael Ende.
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.