[1] They have released ten studio albums, a live CD and DVD, and have sold over a million records worldwide.

In spite of this, the band's line-up had remained consistent from the release of 2008's Overcome until 2015's The Order of Things, spanning four albums.

Produced by Killswitch Engage guitarist Adam Dutkiewicz, the album featured better production compared to its predecessor.

The album is also considered to be the band's breakthrough release, as it entered the Billboard 200 charts at number 75, selling almost 13,000 copies in its first week.

Five Finger Death Punch was originally supposed to play but dropped off before the tour started due to vocal problems.

[10] The album was released on September 16, 2008, with critics giving it mixed reviews due to its more mainstream sound, many claiming that the band had focused on catchy melodies rather than technical heavy-metal riffs.

[13] On June 10, All That Remains started touring on the Rockstar Mayhem Festival, playing the Jägermeister stage along with God Forbid and headliners Trivium.

In January 2011, All That Remains won top honors in the Hard Rock/Metal category in the 9th Annual Independent Music Awards for the album.

[24] From August 18 to September 6, a free download of the title track, "For We Are Many", was available on the band's website after subscribing to their mailing list.

[26] All That Remains took part in the Share the Welt Fall tour with Hatebreed, Rains, and Five Finger Death Punch.

[citation needed] On June 21, they revealed that their upcoming sixth studio album is titled A War You Cannot Win.

In January 2014, the band reported through their official Facebook page that they had started writing their seventh studio album.

[32] On June 26, 2014, it was confirmed that the band was in pre-production on their new album with producer Josh Wilbur, who had previously worked with Lamb of God and Gojira.

On September 24, 2015, the band announced the departure of Jeanne Sagan and the introduction of her replacement on bass, Aaron Patrick, formerly of Bury Your Dead and Devildriver.

[38] On August 1, it was reported that All That Remains were recording their eighth album at a Los Angeles-area studio with producer Howard Benson.

Frontman Phil Labonte stated about the follow-up to 2015's The Order of Things: "The disc we are working on right now is going to blow people's minds.

On September 26, the band released an image of the cover art to their social media pages, revealing the title of the new record to be Victim of the New Disease.

[42] On October 17, 2018, the band revealed through their Facebook page that lead guitarist and founding member Oli Herbert had died at the age of 44.

[43][44] On Facebook, his wife claimed to have received the toxicology report, which indicated that the cause of his death was drowning after taking antidepressants and sleeping aids, neither of which were prescribed.

[45][needs update] On November 9, 2018, Labonte revealed in an interview that Jason Richardson (formerly of Chelsea Grin and Born of Osiris) would be filling in as lead guitarist for their upcoming tours.

[49] Following Costa's departure, Anthony Barone of Canadian death metal band, Beneath the Massacre (and formerly of Shadow of Intent and A Night in Texas), took over as All That Remains' touring drummer.

[62] The band's music mixes "crushing" riffs, dual guitar harmonies, double bass drum patterns, and breakdowns that are prevalent in the metalcore genre.

"[66]The band's influences include In Flames, Metallica, Megadeth, Slayer,[67] King Diamond,[68] Pantera, Iron Maiden, Hatebreed,[69] Killswitch Engage, Arch Enemy, Cannibal Corpse, Carcass, and Grave.

[70] Oli Herbert had stated his biggest influence on guitar was Andy LaRocque of King Diamond.

[67] Phil Labonte has mentioned his influences range from Cannibal Corpse, Carcass, Grave,[70] Metallica, Iron Maiden, Pantera, and even many 1980s glam metal bands.

[74] He also is known for being a huge fan of non-metal acts such as Sarah McLachlan, Garth Brooks,[70] Carrie Underwood, Taylor Swift,[75] Carly Rae Jepsen, and Skrillex.