O aclamado álbum de estreia dessa banda californiana do fim dos anos 90, Suicide Notes and Butterfly Kisses (2002), foi produzido por um lendário selo de pós-hardcore, o Victory Records, e apresentava metalcore pesado. Com a ajuda de outras bandas da época, a Atreyu conseguiu levar o estilo para o grande público nos anos 2000. Em 2007, os integrantes investiram em um som mais leve em hits como "Becoming the Bull" e "Falling Down", que estouraram nas rádios. Assim, conseguiram fazer turnês ao lado de bandas importantes.