Zespół założyli w czerwcu 1981 w Nowym Jorku[3] gitarzyści Scott „Not” Ian i Dan Lilker[4]. Pierwszy skład uzupełnili: wokalista John Connelly, basista Paul Kahn i perkusista Dave Weiss[3]. W pierwszym okresie istnienia zespół doświadczył licznych zmian personalnych: wkrótce nowym wokalistą zajął Dirk Kennedy, później Jason Resenfeld i ostatecznie Neil Turbin[3]. Wraz z Connellym odeszli także Lahn i Weiss, a nowymi muzykami zostali gitarzysta Greg Wall i perkusista Greg D’Angelo[3]. Później za Walla do składu wszedł Charlie Benante[3].
Zespół zaczynał karierę jako supportMetallica i Manowar. W 1983 nagrał materiał demo, który trafił do Jona Zazuli, właściciela niezależnej wytwórni Megaforce Records i wydawcy debiutanckiej płyty Metalliki. We wrześniu 1983 zespół wydał singiel „Soldiers of Metal”[3]. Wkrótce potem do zespołu dołączył Dan Spitz (gitara, wcześniej grał w Overkill), w związku z tym Dan Lilker zmienił instrument na gitarę basową. Do studia pod koniec 1983 weszli: Ian, Lilker, Turbin, Spitz i Benante, a w styczniu 1984 wydał album pt. Fistful of Metal[3]. Anthrax dopiero kształtował własne brzmienie jednak płyta zebrała pochlebne opinie (oprócz okładki uznawanej wtedy za niesmaczną) i sprzedawała się dobrze. Grupa odbyła wspólną trasę koncertową z Metalliką i Raven.
W Anthraxie następowały jednak kolejne zmiany (odszedł Dan Lilker a Neil Turbin został wyrzucony[4]) i nagranie w 1985 maksisingla Armed and Dangerous odbyło się z Mattem Fallonem (gitara basowa) i Joey Belladoną (śpiew)[3]. Płyta zawierała m.in. cover zespołu Sex Pistols „God Save the Queen”[3]. 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 Anthrax 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[3], 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”[3]. W lipcu ukazał się singel „Indians”, a do stacji telewizyjnych trafia videoklip z tym utworem. Anthrax wyruszył na europejską i japońską trasę koncertową jako gwiazda (w towarzystwie Metal Church), a w USA poprzedza koncerty Kiss. Wydaniem obu albumów zespół umocnił swoją pozycję na rynku jako jedna z wówczas najlepszych amerykańskich grup thrashmetalowych[3].
Początek 1988 zespół spędził na nagrywaniu albumu State of Euphoria. Wydali również singel „Antisocial”. Album zdobył złotą płytę w trzy miesiące od ukazania się w październiku. Na trasie Road To Euphoria zespołowi towarzyszył Living Colour. Anthrax wydał jeszcze drugi singiel z płyty – „Make Me Laugh”, po czym wszedł do studia, by rozpocząć nagrywanie kolejnej płyty.
Jeszcze w 1989 wydali epkę pt. Penikufesin. Chociaż w czasie sesji nagraniowej zespół przeżył pożar i trzęsienie ziemi, to jednak w sierpniu 1990 udało się wypuścić na rynek album pt. Persistance of Time i wyruszyć na trasę pt. No Prayer on the Road Tour wraz z Iron Maiden dołączył również do Slayera, Megadeth i Alice In Chains w serii koncertów Clash Of The Titans.
Kolejnym sukcesem był minialbum Attack of the Killer B’s, który zawierał „Bring the Noise”, wspólne nagranie z Public Enemy. Zespół towarzyszył później Anthraxowi na wspólnej trasie koncertowej (wraz z Primus i Young Black Teens). Po jej zakończeniu zespół podpisał nowy kontrakt płytowy, z Elektra Records (współpraca z Island przestała się układać ze względu na słabą promocję ostatniego albumu). We wrześniu 1990 wraz z grupami Megadeth, Slayer, Testament, Alice in Chains oraz Suicidal Tendencies zespół ruszył w trasę Clash of the Titans.
W 1992 z zespołu został wyrzucony Joey Belladonna. Jako powód podano mały wkład pracy w działalność Anthraxu. Na jego miejsce został przyjęty John Bush z Armored Saint. Z nowym wokalistą zespół nagrał i wydał w maju 1993 album Sound of The White Noise. Trasa koncertowa odbyła się w towarzystwie Fight, Clawfingera, King’s X i M.O.D. W ciągu lat 1993 i 1994 Anthrax nagrywał utwory do ścieżek dźwiękowych filmów oraz albumów tribute (m.in. John Bush i Scott Ian jako członkowie Doom Squad nagrali utwór wydany na albumie w hołdzie Judas Priest w 1996).
Pierwszy album koncertowy Anthrax pt. Live: The Island Years ukazał się w 1994. Był on jednak jedynie wypełnieniem kontraktu z wytwórnią Island. Już podczas pracy nad Sound of The White Noise współpraca z Danem Spitzem uległa znacznemu pogorszeniu co zaowocowało wyrzuceniem go z zespołu w 1995. Pozostali członkowie Anthraxu nie zdecydowali się jednak na zastąpienie go stałym gitarzystą i na nagrywanym „Stomp 442” grał gościnnie m.in. Dimebag Darrell z Pantery, a także Paul Crook, który również towarzyszył zespołowi na koncertach. Część partii gitar nagrał perkusista Charlie Benante, który był jednym z głównych kompozytorów na tę płytę.
Wkrótce w związku ze słabą promocją nowych albumów przez Elektrę zespół opuścił wytwórnię i zbudował własne studio nagrań w Yonkers w Nowym Jorku. Po trzech latach przerwy Anthrax powrócił z wydaną w lipcu roku w Ignition Records płytą pt. Volume 8 – The Threat Is Real. W 1999 zespół podpisał kontrakt z Beyond Records i wkrótce potem wydał składankę pt. Return of the Killer A’s, zestaw różnych wersji utworów wcześniej wydanych na albumach studyjnych. W jednym z nich („Ball of Confusion”) pojawili się wspólnie John Bush i Joey Belladonna.
W 2001 grupa była celem ataku mediów amerykańskich w związku z szeregiem zatruć wąglikiem w USA (po angielsku Anthrax to właśnie wąglik). Zespół próbowano zmusić do zmiany nazwy, ale muzycy tego nie zrobili.
Przed nagraniem kolejnego albumu w 2002 do zespołu dołączył stały gitarzysta: Rob Caggiano. Pod koniec 2002 Anthrax ponownie wszedł do studia nagrań i rozpoczął pracę nad wydaną w 2003 płytą pt. We’ve Come For You All. W kwietniu 2004 zespół opuścił basista Frank Bello, przechodząc do odradzającego się zespołu Helmet. Na jego miejsce (początkowo tylko na trasę, ostatecznie na stałe) został zaangażowany Joey Vera, przyjaciel Johna Busha z Armored Saint. 5 sierpnia 2004 podczas trasy koncertowej promującej nowy album zespół wystąpił w warszawskim klubie Proxima[5]. Jeszcze w trakcie trasy koncertowej na rynek trafiło koncertowe DVD i album pod tytułem Music of Mass Destruction – Live from Chicago, a w listopadzie 2004 ukazał się studyjny album pt. Greater of Two Evils (wydany w USA przez Sanctuary). Album zawiera przearanżowane wersje utworów wydanych w czasach gdy wokalistą Anthraxu nie był jeszcze John Bush. Lista utworów na tej płycie jest wynikiem głosowania fanów.
Pod koniec kwietnia 2005 zespół wrócił do swojego klasycznego już składu z lat 1985–1992 (Joey Belladonna, Frank Bello, Charlie Benante, Scott Ian, Daniel Spitz) rozpoczynając nowy okres trasą pt. Reunion Tour. Po okresie niestabilności składu do zespołu dołączył wokalista Dan Nelson, zajmując miejsce Joeya Belladonnę. Do grupy dołączył także Rob Caggiano (gitara, 2003–2005), a odszedł Dan Spitz[6].
↑Top 100 Albums. „RPM”. 48 (26), 1988-10-15. Library and Archives Canada. [dostęp 2008-12-05].brak numeru strony Top 100 Albums. „RPM”. 57 (22), 1993-06-12. Library and Archives Canada. [dostęp 2008-12-05].brak numeru strony Top 100 Albums. „RPM”. 62 (14), 1995-11-06. Library and Archives Canada. [dostęp 2008-12-05].brak numeru strony