Amerykański kwintet powstały w Oakland w 1983. Ojcem-założycielem był perkusista Louie Clemente (ur. 23 stycznia 1965), który wyruszył do San Francisco w poszukiwaniu muzyków do własnej kapeli. Wkrótce poznał dwóch gitarzystów - Erika Petersona (ur. 14 maja 1964) i jego kuzyna Derrika Ramireza. Wkrótce skład uzupełnili wokalista Steve Souza i basista Greg Christian (ur. 29 kwietnia 1966). Powyższy skład nie utrzymał się jednak długo. Mającego kłopoty z dziewczyną Ramireza zastąpił Alex Skolnick (ur. 29 września 1968), a po niespodziewanej rezygnacji Clemente, za bębnami zasiadł Mike Ronchette. Ten skład nagrał w 1985 demo z czterema utworami - Burnt Offerings, Reign Of Terror, Alone In The Dark i Raging Waters. Zrealizowano również The Haunting, ale ostatecznie nie zdecydowano się na umieszczenie tej kompozycji na kasecie. Trzy z tych kawałków pojawiło się potem na debiucie Testament - perkusja na tej demówce brzmiała znacznie lepiej niż na krążku. Rarytasem okazał się Reign Of Terror - nagrano go ponownie w 1988 z zamiarem wrzucenia na The New Order. Ostatecznie umieszczono go na stronie B singla Trial By Fire, a większość fanów poznała go z EP-ki Return To The Apocalyptic City w 1993. Souza śpiewał w rozszalały sposób i doskonale spełnił swoją rolę. Wkrótce Clemente powrócił do kapeli, która zaczęła intensywnie koncertować w rejonie Bay Area i już przymierzała się do nagrania debiutu, kiedy Souza zdecydował się przejść do Exodus. Jego następcą został wielki Indianin Chuck Billy (ur. 23 czerwca 1962), a formacja zmieniła w 1986 nazwę na Testament.