Shortly after their formation, the group signed with Galy Records, and released their debut album, Consumed by Your Poison in October of that year.

In early 2004, the group returned with a new formation, consisting of two vocalists Steve Marois and Alex Erian, guitarists Yannick St-Amand and Eric Jarrin, bassist Sebastien Piche, and drummer Alex Pelletier, and recorded a self-financed EP entitled Syndicated Murderers,[1] followed by a split EP with Bodies in the Gears of the Apparatus, issued through Relapse Records.

[5] Despised Icon toured in support of The Healing Process in 2005, alongside artists including Cryptopsy, Quo Vadis, Vader, Suffocation, Aborted, Immolation, Deicide and continued touring into 2006 with Through the Eyes of the Dead, Ed Gein, Morbid Angel, Behemoth, Hatebreed, Exodus, The Black Dahlia Murder and Napalm Death.

In the winter of that year, they toured with The Acacia Strain, Full Blown Chaos, The Tony Danza Tapdance Extravaganza, and Ligeia.

They were then on the 2008 Summer Slaughter Tour alongside The Black Dahlia Murder, Vader, Cryptopsy, The Faceless, Aborted, Born of Osiris, Psycroptic, and Whitechapel.

In late October 2008, Despised Icon announced the details of their first DVD, entitled Montreal Assault, which was released January 27, 2009.

They played on the 2009 Thrash and Burn Tour alongside DevilDriver, Emmure, Veil of Maya, For the Fallen Dreams, Oceano, Periphery, MyChildren MyBride, and Thy Will Be Done.

They explained that this is due to the members of the band reaching "a new chapter in their lives, starting families, buying houses and pursuing other careers to make it all happen.

[16] Founding member Yannick St. Amand returned to handle the band's audio samples and live sound, thus making the group a septet for the first time.

In April 2014, they participated in the Impericon Festival Tour across Europe and also headlined a handful of shows with support from Brutality Will Prevail and Cerebral Bore.

They closed the year 2014 with 4 North American concerts on the east coast, playing Montreal, Toronto, New York City and Worcester in December.