A Tesstimony egyike azoknak a hazai zenekaroknak, akik úttörők voltak a death metal stílusban. Egyediségüket és tehetségüket bizonyítja, hogy talán nem is sokan tudják, de külföldön is nagyon népszerűek, amit igazán nem sokan mondhatnak el magukról. Első demójukat 1996-ban vették fel The Soulgrinder címmel, és egy évvel később nekiugrottak a másodiknak, amelyet két másik számmal kiegészítve Ep formájában jelentettek meg a fiúk.

Az életük természetesen nemcsak a stúdióban telt, hiszen rengeteget koncerteztek, egyre többen jártak a bulijaikra és ennek köszönhetően 1998-ban már ők lettek az Év reménységei a Metal Hammerben a közönség szavazata alapján. Ezen felbuzdulva persze a szakma is kezdett felfigyelni rájuk, főleg miután külföldi magazinokban is egymás után jelentek meg a jobbnál jobb kritikák róluk és nemzetközi zenei felfogásukat tükrözte az is, hogy olyan elsimert külföldi zenekarok előtt léptek fel, mint például a Cannibal Corpse, a Vader vagy a Krabathor.

2000 nagy fordulatot jelentett a Tesstimony történetében, hiszen három éves szerződést írtak alá a Nephilin kiadóval. Ennek első hallható eredménye az “Inhale The Saddnes” című album lett. Amikor a fiúk már úgy érezték, végre elindult velük az a bizonyos vonat, a sors közbeszólt: ugyanabban az évben a szigetes koncert előtt pár nappal kirabolták a próbatermüket. Mindent elvittek, az erősítőket, a gitárokat és mindent, ami mozdítható volt. Ez már csak azért is nagy törést jelentett a csapat életében, mert két zenész, Kerek Gábor és Kótai Laci kilépett az együttesből, mert  nem volt pénzük új felszerelésre. A sok nehézség miatt végül csak két alapító tag maradt a Tesstimony-ban,  Török Rudi és Forray Tamás.

Az új tagok közül, az első, a legfontosabb egy jó frontember keresése volt, akit Tóth Balázs személyében találták meg. A merőben új korszakhoz új nevet is kellett találniuk, így egy apró változtatással - a Testimony-ból - Tesstimony lett a nevük. A dobok mögött Vígh Endre ült, a gitárosok Pethető Attila és Török Attila lettek. A Gospel of Judas című nagylemezüket már ebben a  felállásban rögzítették Norvégiában Knut Magne Valle (Arcturus),és az érdi Bakery studióban Bodnár Péter irányítása mellett. A lemez megjelenése előtt Petheö Attila távozott a bandából, de helyére szinte azonnal érkezett az utánpótlás Drótos Gábor személyében, aki korábban a Gutted sorait erősítette. Gábort kiváló technikai tudása mellett baráti szálak is fűzik a zenekarhoz, így minden idők legerősebb Tesstimony felállását tudhatja magának a zenekar.