Нью-йоркский коллектив был образован в 1981 году двумя гитаристами: Скоттом Ианом и Дэном Лилкером. За пару лет творческого становления состав неоднократно менялся, и в рядах Anthrax успели побывать такие люди как Джон Коннелли (Nuclear Assault) и Грег Д' Анжело (White Lion). В 1982 году место вокалиста занял Нил Турбин, вместе с которым были записаны первые демки. В 1983 состав пополнили Дэн Спитц и Чарли Бенанте. Вместе с новыми участниками группа в начале 1984 года выпускает дебютную работу Fistful of Metal, которая в своем звучании испытывала влияние британской сцены хэви метала. Альбом содержит небезызвестную песню Metal Thrashing Mad, которая вдохновила журналиста Малькома Доума на применение такого термина как thrash metal. Вскоре после выхода дебютника из группы из-за постоянных конфликтов был уволен Лилкер, ему нашли замену в лице Фрэнка Белло. Группа отыграла тур на разогреве у Raven, после чего ее из-за творческих разногласий покинул Турбин. В 1985 году в группу приходит нов