Группа образовалась в 1998-1999 году, в Калифорнии , первоначальным её названием было Retribution , но в скором времени изменилось на Atreyu , по имени одного из главных героев в фильме Бесконечная история. Первая их запись EP Visions принесла им успех на Южно-Калифорнийской сцене , который был подкреплён регулярными концертами группы.
В 2001 група выпускает очередной EP Fractures In The Façade Of Your Porcelain Beature , на диск были записаны такие песни как Living Each bay like You’re Already By Dead, Someone’s Standing On My Chest и Tulips Are Better, которые позже были в реклисте третьего релиза Fractures In The Façade Of Your Porcelain Beature, которые в полдествии привлекли к себе вниманеи лейбла Victory Records который предложил музыканам контракт.Группа соглашается ,и уже в 2002 году выпускают альбом Suicide Notes And Butterfly Kisses который расходится по всему миру тиражом в 100 000 копий.в 2004 году этот альбом перезаписали и выпустили на DVD с концертными записями группы.
Где-то в конце 2003 года группа приступила к роботе ещё одного альбома , группа имела большой успех присудствовала на фестивале Ozzfest и Vanes Warped Tour после чего отправилась в собственный тур по США который назвали Bitter, Broken, Bound and Gadded Tour.
Летом 2004 года группа Atreyu представляет свой второй полноформатный альбом TheCurse , сингл Right Side of the Bed с альбома получает хорошие отзывы на Fuse а также на MTV.Летом 2005 альбом переиздают и дополняют DVD диском, в котором содержались материалы о группе и пять видео клипов включая Knife Blood Nightware.
Весной 2005 года группа вновь отправляется в тур под названием Thick As Thickers Tour,после возвращения они присоединились к Taste Of Chaos, в компании с The Used, My Chemical Romance, Killswitch Engage, Senses Fail, Underoath и A Static Lullaby. Эот тур был записан на DVD Taste Of Chaos . В течение года Atreyu в снова принимают участие на Vans Varped Tour», где им предоставили главную сцену фестиваля.
И так в 2006 гду группа Atreyu выпускает в свет свой очередной студийный альбом под названием A Death Grip On Yesterday , и выступает на «Taste Of Chaos» наряду с такими группами как Silverstein, Thursday, Thrice и Dottones.