The band has released nine studio albums: Suicide Notes and Butterfly Kisses (2002), The Curse (2004), A Death-Grip on Yesterday (2006), Lead Sails Paper Anchor (2007), Congregation of the Damned (2009), Long Live (2015), In Our Wake (2018), Baptize (2021), and The Beautiful Dark of Life (2023).

The latter video found significant airplay on Headbangers Ball and Uranium in fall of 2003, gaining Atreyu some of its initial mainstream attention.

[2] The band was then featured on the soundtrack to the film Mr. and Mrs. Smith with a cover of Bon Jovi's "You Give Love a Bad Name".

The album was said to have a balance of Brandon Saller's melodic singing vocals and Varkatzas's aggressive screaming, and it was met with positive reviews.

A jigsaw puzzle was released on the band's website, as the goal was to put all the audio clips of the single "Becoming the Bull" into correct order, forming the whole song.

[7] Lead Sails Paper Anchor was released on August 28, 2007, and debuted at number 8 on the Billboard 200 with first-week sales of 43,000 copies.

They also played the United Kingdom Taste of Chaos tour, headlining with Story of the Year and As I Lay Dying.

On April 22, 2008, Lead Sails Paper Anchor was re-released with new cover art, two bonus tracks, a DVD, and a digital booklet.

Atreyu was also a part of the KROQ-FM Epicenter '09 Show where they did a meet and greet to benefit the non-profit organization Music Saves Lives.

The band started a co-headlining tour with Hollywood Undead, Escape the Fate and The Sleeping in October, and as promotion of album debut songs like "Bleeding Is a Luxury" at K-Rockathon 14 in New York State Fairgrounds, Syracuse, New York., and "Gallows".

Atreyu announced that they would be recording an EP Covers of the Damned with tourmates Chiodos, blessthefall, Endless Hallway, and Architects (UK).

Atreyu toured Australia in November 2010 with the No Sleep Til Festival playing most locations with Dropkick Murphys, Alkaline Trio, Megadeth and many more.

In January 2011, vocalist Alex Varkatzas confirmed, in a short series of Twitter postings, that the band was taking a break from touring and recording to "recharge and focus on other parts of our lives.

"[11][12][13] In these same Twitter postings, Varkatzas also stated that he has been working on a new project with Bleeding Through vocalist Brandan Schieppati called I Am War.

Drummer and vocalist Brandon Saller's side project Hell or Highwater[14][15] (formerly named "The Black Cloud Collective") has recorded an album titled Begin Again released on August 9, 2011.

In December 2011, Travis Miguel added his own endeavors to the list of Atreyu side projects with Fake Figures and their release of the EP "Hail the Sycophants".

As of July 2012, Steve Ludwig joined Fake Figures as their new drummer and for around 18 months between 2013 and 2014 Travis played as a touring guitarist with Trapt.

On May 11, 2013, the band posted a statement asking their Facebook fans to repost their message "if you want Atreyu to write a new song for your ears to bleed to.

[19][20] On September 5, 2014, the band released a new song on their YouTube account titled "So Others May Live" and is available on their official website, free of charge.

[27] On May 22, 2018, Metal Injection reported that Atreyu frontman Alex Varkatzas had sat down with HardDrive Radio's Lou Brutus at Rock on the Range, and implied a possible new album will drop in the fall of 2018.

The tour spanned 27 cities and featured support from Whitechapel, He Is Legend, Tempting Fate, and Santa Cruz.

They also announced several lineup changes, including the addition of new drummer Kyle Rosa, as Brandon Saller would focus on clean singing only.

In an interview with Metal Underground, bassist Porter McKnight spoke of his influences: I'm a huge fan of Johnny Cash and all that kind of music.