Mit der Veröffentlichung des Debütalbums „Suicide Notes and Butterfly Kisses“ (2002) machen diese Kalifornier klar, dass sie nicht zu unterschätzen sind. Der raue Metalcore wird von Alex Varkatzas melodischen Arrangements unterlegt, die immer wieder in Richtung Power Metal abdriften. Abgerundet wird der Sound von einer Dosis Emo und dennoch – die Verwurzelung der Band im Metalcore und Screamo hört man vielen Tracks an. Nach Experimenten in Richtung Alt-Metal kehrten Atreyu mit „Long Live“ (2015) zum Sound ihrer frühen Alben zurück.