Testament est formé dans la région de San Francisco en 1983 par le batteur Louie Clemente et les guitaristes Eric Peterson et Derek Ramirez. Le groupe est rapidement rejoint par le bassiste Greg Christian et le chanteur
Steve Souza, puis Ramirez est remplacé par le jeune prodige guitariste Alex Skolnick, élève du célèbre et virtuose Joe Satriani, encore méconnu à l'époque. Plus tard, Steve Souza quitte la formation pour le groupe
Exodus et suggère le nom de Chuck Billy comme son successeur. Pendant l'enregistrement de leur premier album, le groupe doit changer de nom pour des raisons de copyright et les membres choisissent "Testament".
Le premier album de Testament, The Legacy, voit le jour en 1987. Cet album, court et technique dans la pure lignée du thrash classique, est toujours considéré actuellement comme un classique par les fans.