Testament se forme en 1983. Steve Souza est le premier chanteur, mais il quitte le groupe en 1986, avant que la formation ne rentre en studio afin d'enregistrer son premier album, contacté par Exodus. Les membres restants font alors appel à Chuck Billy, qui a du sang indien dans les veines, pour lui succéder. La formation est formée alors comme suit : Chuck Billy (chant), Eric Peterson (guitare), Alex Skolnick (guitare), Greg Christian (basse) et Louie Clemente (batterie). Ce line-up ne bougera pas avant 1993.

The Legacy sort en 1987, sur Megaforce, le sous-label de Atlantic dirigé par Jon Zazula, pape du thrash US dans les années 80. L'inspiration de Metallica est très présente, saupoudré d'une touche hardcore. L'album connait un succès immédiat et fulgurant, qui permettra au groupe d'atomiser le Eindhoven festival de 1987. Il sera suivi en 1988 par sa copie presque conforme, The New Order.

Conscient qu'il va dans le mur s'il ne change pas quelque peu son fusil d'épaule, Testament va alors ralentir le tempo et se diversifier sur l'album suivant, Practice What You Preach, porté par la très bien nommée The Ballad qui suit encore les traces d'un Metallica avec cette formule de power ballad.

Quelque peu rasséréné, Testament publie Souls Of Black en 1990, mais le disque marque clairement le pas ; Testament peine à se renouveler et devient quelconque, à quelques exceptions près. Et c'est encore la power ballad de l'album, The Legacy, qui sauve les meubles.

Avec la sortie de l'album éponyme de Metallica, beaucoup de groupes de thrash ont viré au heavy metal. pour Testament, ça a été une demande insistante de sa maison disque qui sera la cause de ce revirement. The Ritual voit le jour en 1992 et sera un échec commercial cuisant malgré de nombreuses qualités. Il sera suivi en 1993 par une espèce de EP live, Return To The Apocalyptic City raté qui précipitera le départ de Louie Clemente et de Alex Skolnick.

Ces derniers seront remplacés par John Tempesta et James Murphy pour Low, sorti en 1994. Testament renoue avec le thrash des familles, mais de façon plus moderne, en incluant quelques phrasés proche du death. Il s'agit là du meilleur album des californiens depuis The Legacy... Mais Testament est devenu instable et de nombreux changement de line-up se feront à partir de là.

En 1997 sort Demonic, qui accentue le virage pris sur Low, mais Testament peine un peu à reproduire sa performance. Il faut attendre 1999 et l'album The Gathering et son line-up de folie (James Murphy de retour, Steve DiGiorgio à la basse, Dave Lombardo derrière les fûts) pour se prendre une gifle incommensurable. Malheureusement, Murphy devra arrêter l'aventure à la fin de l'année 99, une tumeur au cerveau ayant été diagnostiquée. En 2001, c'est Billy qui s'en voit diagnostiquer un, à la gorge pour lui. La carrière de Testament se retrouve sérieusement mise en péril.

Mais Chuck Billy est un miraculé. Il a récupéré en 2003 et le groupe peut repartir de plus belle et on assiste à une reformation du line-up des années 80. Cela sera immortalisé sur l'album live Live In London en 2005. Mais Louie Clemente ne peut pas assurer toutes les parties de batterie. Il sera remplacé par Paul Bostaph, viré de Slayer puisque Lombardo est revenu au bercail. En 2008 sort l'album The Formation Of Damnation.

Un nouvel opus est annoncé pour 2011.