Pochodzący z Orange County, w stanie Kalifornia zespół Atreyu został powołany do życia latem w roku 1999 przez Dana (gitara elektryczna), Brandona (perkusja) i Alexa (wokal). Po kilku zmianach w składzie ostatecznie do zespołu dołączyli jeszcze Travis (gitara elektryczna) i Cris (gitara basowa).