Ukazanie się tego nagrania było dowodem, że zespoły thrash metalowe czerpią garściami z tradycji punk rocka (w tym czasie równolegle z Anthraksem Scott Ian udzielał się w crossoverowym zespole Stormtroopers of Death).
W 1985 zespół podpisał kontrakt z Island Records i wszedł do studia, by nagrać album Spreading the Disease. Płyta ukazała się na rynku pod koniec 1985 w USA i na początku 1986 w Europie, a jej premiera była poprzedzona wydaniem singla „Madhouse”. Anthrax wyruszył na trasę koncertową z Metalliką zakończoną w Europie na festiwalu Aardshock w Holandii w październiku (dodatkowo w towarzystwie Slayera). W listopadzie 1986 zespół pracował nad kolejnym albumem. Producentem został Paul Kramer. Do studia wszedł jednak po kolejnej zmianie w składzie, a nowym basistą został Frank Bello, siostrzeniec Charliego Benante. Album pt. Among the Living ukazał się w marcu 1987, poprzedzony wydanym miesiąc wcześniej singlem „I’m The Law”. Singel sprzedawał się na tyle dobrze w Europie (dostał się do UK Top Ten), że zdecydowano się na wydanie w USA minialbumu pod tym tytułem. Epka osiągnęła status złotej płyty. Istotną rzeczą dla tych sukcesów tych singli były eksperymenty z rapem, m.in. w utworze „I’m the Man”. W lipcu ukazał się singel „Indians”, a do stacji telewizyjnych trafia videoklip z tym utworem.