Anthrax spilte deretter flere mindre konserter lokalt hvor de spilte sanger fra blant annet store NWOBHM-band, foruten også en del egne sanger. I 1984 ga Anthrax ut debutalbumet, med oppstillingen Scott Ian Rosenfeld, Dan Spitz, Neil Turbin, Danny Lilker og Charlie Benante. Neste år forlot Neil Turbin og Danny Lilker bandet, og Frank Bello (Charlie Benate sin nevø) og Joey Belladonna tok over. Den nye oppstillingen skulle bli kjent som den «klassiske» Anthrax-oppstillingen og i 1985 ga Anthrax ut album nummer to, .