Друзья Scott Ian, Danny Lilker, Dave Weiss, John Connelly и Kenny образовали группу в 1981 году и назвали ее "Anthrax". На первом их концерте было 50 человек, а на втором уже 200. А затем начал меняться состав. Paul Kahn заменил басиста Кенни. Gregg D`Angelo заменил барабанщика Дэйва. Потом Danny Lilker стал басистом. Пришел гитарист Greg Walls. В 1983 году Charlie Benante пришел вместо Gregg D`Angelo. Группа записала демо. В сентябре вышла пластинка "Soldiers Of Metal", 7" single. Вскоре после этого к группе присоединился гитарист Danny Spitz, ex-Overkill.