האלבום הראשון של הלהקה, the legacy, היה מבוסס על טהרת הת'ראש ונחשב בעיני רבים כיצירה קלאסית של הת'ראש מטאל. האלבום הבא, the new order, המשיך את המסורת של קודמו אך באלבום השלישי, practice what you preach, ניכר השינוי במוזיקה המרוככת והעדר ההשפעות הגותיות. מכאן ואילך החלה ירידה במכירות האלבומים הבאים של טסטמנט והלהקה החליטה לשנות מעט את פניה, ובכלל זה החלפת כמה חברים.
ב-1994 הוציאה הלהקה את האלבום low שזכה להצלחה, אלבום ת'ראש מטאל אגרסיבי יותר המשלב גראולים של דת' מטאל. האלבום the gathering משנת 1999 היה מבוסס על טכניקת נגינה מהירה ואגרסיבית וכן שירה צעקנית יותר, תוך שילוב אלמנטים של דת' מטאל ומעט בלאק מטאל. אלבום זה נחשב ליצירת מופת מהגדולות ביותר של הלהקה ובת'ראש מטאל בכלל.
ב-2001 אובחן סרטן אצל צ'אק בילי מה שפגע בפעילות הלהקה. בילי החלים ב-2003 וב-2005 הלהקה התאחדה בהרכב דומה לזה המקורי והחלה במסע הופעות. כעת הלהקה הוציאה בשנת 2008 אלבום מצליח חדש בשם The Formation of Damnation הנחשב לבין המוצלחים ביותר שהוציאה הלהקה. האלבום הוא שילוב של ת'ראש מטאל מסורתי ואלמנטים של דת' מטאל. גיטריסט הלהקה אריק פטרסון הגדיר את האלבום כשילוב של כל התקופות של הלהקה באלבום אחד.
בשנת 2022 ג'ין הוגלן עזב, ודייב לומברדו חזר ללהקה בשנית.
