Atreyuawalnya bernama "Retribution", tapi kemudian berubah nama menjadi "Atreyu" (setelah karakter nama yang sama dari buku / film fantasi The Neverending Story ),ketika mereka mengetahui bahwa band lain dari Hemet, California telah menggunakan nama asli mereka. [1] Sejak pembentukan mereka band ini sejak merilis album studio lima: Suicide Notes and Butterfly Kisses , The Curse , A Death-Grip on Yesterday , Lead Sails Paper anchor , dan Congregation of the Damned .


Pada tahun 2008, mereka berada di Proyek Revolution tur dengan Linkin Park dengan tema he smaller Revolution Stage along with 10 Years , Hawthorne Heights , and Armor for Sleep .