This Quebec, Canada-based death metal band, formed by Luc Lemay (vocals), Sylvain Marcoux (guitar), Eric Giguere (bass) and Stephane Provencher (drums), promised great things on their 1991 debut, Considered Dead, which featured guest spots from Death guitarist James Murphy and Cannibal Corpse vocalist Chris Barnes.

The Roadrunner Records label had signed the band on the strength of the impressive ...And Then Comes Lividity demo of 1990. However, The Erosion Of Sanity failed to make an impact in the midst of the black metal explosion of 1993; thus, the band and label parted ways. Gorguts then fell silent for five years, and many fans assumed that they had parted ways permanently, but singer Lemay returned in 1998 with a new line-up (guitarist Steeve Hurdle, bass player Steve Cloutier, and drummer Patrick Robert), a new contract with the Olympic label and Obscura, which lived up to its title by exploring progressive, almost avant-garde areas to an uncertain response. From Wisdom To Hate, featuring new guitarist Daniel Mongrain, was similarly difficult, but Gorguts are nothing if not persevering.

In the summer of 2008 Luc decided to do a new record to celebrate the 20th anniversary of the band. The idea for the new line-up came together after the suggestion from his longtime partner in crime, Steeve Hurdle. One evening after a Negativa rehearsal, Steeve brought up the fact that 2009 would be the 20th anniversary of Gorguts, and it would be nice to give to the fans a new record. Luc immediately loved the idea, and not long after, began writing material for. John Longstreth (Origin, Dim Mak) was recruited shortly after, having already written some material with Luc over the years with the intention of following through with a like-minded project. Bassist Colin Marston was recruited on the strength of some Dysrhythmia videos alongside Kevin Huffnagel.

Gorguts released it's 5th album, entitled Colored Sands, in August 2013 via Season of Mist Records.