[5] Their first album, Considered Dead, had guest appearances by James Murphy (a guitar solo on "Inoculated Life") and Chris Barnes (backing vocals on "Bodily Corrupted", "Rottenatomy" and "Hematological Allergy").

However, this coincided with the decline of death metal's popularity as a genre, and Roadrunner Records subsequently decided to drop the band from their roster.

[9][10] In an interview, Lemay said that "When I decided to end the band in 2002 or 2003...after Steve MacDonald passed away, I was done with music and I wanted to devote myself to woodworking full time.

I was all for it and from that point the idea came to play with John (Longstreth – drums), Kevin (Hufnagel – guitar) and Colin (Marston – bass) and create a new record.

"[12] In December 2008, a Gorguts demo track with guitar and programmed drums surfaced online, and Lemay himself confirmed an upcoming reunion with Colin Marston, Kevin Hufnagel and John Longstreth.

[13] While the new Gorguts had been performing live and writing new material, Lemay said that the band would not be recording until "late fall" 2010 with a release date some time in 2011;[14] In May 2012, Steeve Hurdle died from post-surgical complications.

Inspired by Opeth and the album The Incident by Porcupine Tree, Lemay intended to write more progressive songs with longer running times and increased dynamics.

On July 25, 2016, the band announced that they would be touring North America in October 2016 with Intronaut and Brain Tentacles in support of Pleiades' Dust.

More recently, the band's music is characterised by technically demanding, structurally complex songwriting, with strong use of dissonant and atonal guitarwork.

[24] The band's early music, particularly their debut album Considered Dead in 1991, is characterised by a relatively straightforward death metal sound, with conventional instrumentation and song structures.

The album made increasing use of complex song structures, unorthodox sounds, dissonant guitarwork, unconventional time signatures, and esoteric lyrical themes.

[6][26][27] "Even by today's standards Obscura is considered to be one of the most complex and technical records in the genre, due to its unprecedented dissonance and experimentation brought by the band's late guitarist Steeve Hurdle.

[7] The band's next album, 2013's Colored Sands, represents a significant evolution in this style of metal, with critics noting that the "huge wall of dissonant lead work and dizzying rhythm riffs have been crafted into something far more atmospheric, but with the heaviness and weight only Gorguts could take to this level, making Colored Sands not only near-immaculately put together, but perhaps one of the most absorbing albums of their genre.