Эта команда из Сан-Франциско образовалась в 1983 году под вывеской "Legacy". Организаторами проекта являлись гитаристы Эрик Питерсон и Деррик Рамирез и барабанщик Луи Клементе, к которым примкнули вокалист Стив Соуза и басист Грег Кристиан. Немного погодя Рамиреза сменил молодой талантливый музыкант Алекс Сколник, а в 1986-м Соуза ушел в "Exodus", предложив на свое место Чака Билли. Перед записью первой пластинки коллектив сменил имя на "Testament", поскольку предыдущее название оказалось зарезервировано за каким-то джаз-бэндом. Альбом "The Legacy", изданный на "Megaforce Records" и начиненный винтажным трэшем, пришелся по вкусу любителям тяжелой музыки и был впоследствии отнесен к классике жанра.

Команда закрепила успех совместными гастролями с "Anthrax", в течение которых был записан EP "Live at Eindhoven". Второй альбом, выдержанный в духе предшественника, включал в себя композицию "Disciples Of The Watch", будущий концертный фаворит.

Третья работа отличалась от первых двух повышенной мелодичностью, а также заменой оккультно-готических текстов социально-политической тематикой. "Practice What You Preach" стал самым коммерчески удачным релизом "Testament", а заглавный трек с этого диска долгое время крутился на MTV. Дальше дело пошло на спад, и альбом "Souls Of Black", вызвавший противоречивые отзывы, продавался вяло. На "The Ritual" команда сместила акценты в сторону традиционного хэви, однако работа пришлась не ко времени, поскольку в моду уже вошел гранж. Сколник решил завязать с тяжметом и ушел играть джаз, а вслед за ним сбежал и Клементе.

С гитаристом Гленом Элвелэйсом и барабанщиком Полом Бостафом (оба – экс-"Forbidden") был записан EP "Return To Apocalyptic City", после чего новыми членами команды стали Джеймс Мерфи (гитара) и Джон Темпеста (ударные). У Мерфи за плечами был опыт работы в "Death", "Cancer" и "Obituary", поэтому неудивительно, что на альбоме "Low" появились элементы дэт-металла.

Темпеста вскоре перебрался в "White Zombie", и некоторое время функции ударника выполнял Джон Детте (экс-"EvilDead"). В 1996-м Детте присоединился к "Slayer", а годом позже вместо Мерфи и Кристиана в "Testament" вернулись Элвелэйс и Рамирез. Последующие несколько лет состав продолжало лихорадить, и за это время в группе успели поиграть Джин Хоглан (ударные), Дэйв Ломбардо (ударные), опять Джеймс Мерфи, Стив ДиДжорджио (бас), Стив Смит (гитара), Джон Аллен (ударные) и некоторые другие музыканты. В 2001-м у Чака врачи обнаружили рак, однако, несмотря на болезнь, Билли записал все вокальные партии для бестового сборника "First Strike Still Deadly". В создании этой пластинки также приняли участие Сколник и Темпеста.

В 2003 году после курса лечения Билли пришел в форму, и "Testament" возобновили полноценную гастрольную деятельность. Спустя пару лет вышел концертник "Live In London", изданный как на CD, так и на DVD. После этого группа заключила новый контракт с "Nuclear Blast" и начала готовить очередной студийный альбом.