En su sitio web, la banda señala que su estilo está muy influenciado por el thrash metal de los años 80.
Después de firmar contrato, la banda publicó su álbum debut Suicide Notes and Butterfly Kisses (2002).
Dos sencillos fueron extraídos de ese álbum, “Ain't Love Grand” y “Lip Gloss and Black” Este último se convirtió en un signo del grupo y es tocada frecuentemente al final de sus conciertos.
The Curse fue un disco mucho mejor trabajado que Suicide Notes and Butterfly Kisses y las letras de Varkatzas vieron una mayor madurez.
Además, se le suma la gira Otoño 2006 titulada World Championship Tour, planeada con bandas como From First To Last, Chiodos, y Every Time I Die.
Hicieron una gira por los Estados Unidos, en el festival Taste Of Chaos 2008, compartiendo escena con Avenged Sevenfold, Bullet for My Valentine, y BlesstheFall.
En un blog del bajista Marc McKnight, se dijo que Atreyu había empezado a grabar su siguiente álbum en la primavera estadounidense de 2009.
Este disco tiene un contenido muy hardcore como en el álbum Suicide Notes And Butterfly Kisses, un sonido similar pero bastante evolucionado dejando a la vista las mejoras que ha tenido la banda en aquellos tiempos.
Hasta la actualidad, el disco cuenta con cuatro sencillos: “Anger Left Behind”, “In Our Wake”, “The Time Is Now” y “House Of Gold”.