A zenekar 1996-ban alakult Genocide néven.  1996 őszén rögzítettük az első demónkat „Grinding” címmel. A ’97-ben készült számainkat ’98 májusában rögzítettük „Vilification” címmel. Ez volt a zenekar első stúdióban készült felvétele. 1998 végén nevet változattunk, innentől használjuk a Gutted nevet.

2000-ben elkészült egy 4 számos promó cd. A cd kiadóknak és magazinoknak lett elküldve. Az első lemezünk 2001-ben jelent meg a japán Eclipse Records gondozásában.
2001-2003 koncertek itthon és külföldön.

2004-ben elkezdtünk új számokat írni a következő lemezre, ennek eredménye képpen 2005-ben megjelent a második lemezünk „Human Race Deserves To Die” címmel a cseh Nice To Eat You Records gondozásában. Ezt egy európai turné követte az amerikai Wasteform társaságában.
2006-ban kelet európai turné a Korog és a Radikális Amputáció zenekarokkal.

2007-ben a zenekar beszüntette a müködését, de három tag (Gábor, Zsolt, Sándor) újra aktivizálta a zenekart ugyan ebben az évben.

2008-ban csak új számok írása koncertek nélkül. 3 számos promó cd rögzitése kizárólag kiadók számára, ennek eredménye képpen a zenekar leszerződött az Orosz Soul Flesh Collector Records-hoz.

2010 Novemberében megjelenik a zenekar 3. nagylemeze „Mankind Carries The Seeds Of Hell” címmel.