Записанный в обновлённом составе в 1985 году EP Armed and Dangerous, позволил заключить Anthrax новый контракт со звукозаписывающей компанией Island Records. Диск «Spreading The Disease» по достоинству был оценен слушателями, а турне в компании с Metallica принесло коллективу известность в Европе. С выходом альбома «Among The Living», спродюсированного Эдди Крамером, Anthrax стали одной из самых популярных спид-метал-групп.

Считается, что следующий альбом State of Euphoria оказался не слишком удачным (хотя он занял 30-е место в американских хит-парадах и получил статус «золотого»), но положение было исправлено с выходомPersistance of Time. Продажи диска составили более 600000 копий, а кавер-версия композиции Джо Джексона «Got The Time» стала хитом. Вышедший в 1991 году сборник Attack of the Killer B’s явился одним из наиболее популярных релизов «Anthrax».

Вскоре после того, как группа подписала новый контракт с «Elektra records», из состава неожиданно ушёл Белладонна. Замену ему нашлась в лице бывшего фронтмена «Armored saint» Джона Буша. Sound of white noise заметно отличался от предыдущих работ, и недовольный сменой направления команду покинул Дэн Спиц. Он ушёл буквально перед началом сессий очередного альбома, Stomp 442, и его гитарные партии были сыграны техником Полом Круком, Даймбэгом Даррелом из Pantera (он позже стал частым «гостем» «Anthrax») и барабанщиком группы Чарли Бенанте.

В 2002 году Anthrax подписали контракт с лейблом Sanctuary Records, на котором в 2003 году вышел альбом, получивший название We've Come for You All. В начале 2004 года Anthrax вернулись в студию, чтобы записать The Greater of Two Evils — альбом, представивший публике обновлённые версии ранних песен группы. Затем, в 2005—2006 годах состоялся реюнион-тур (Буш был исключен, Белладона и Шпиц вернулись), однако по окончанию его Шпиц и Белладона решили не продолжать свою деятельность в группе. На замену Джои был взят Ден Нельсон, а за гитару опять взялся Роб Каджано, игравший на We’ve Come for You All Планировалось, что новый альбом группы под названием Worship Music выйдет в 2009 году. Однако в связи с тем, что группу неожиданно покинул Дэн Нельсон, релиз был отложен на неопределенный срок.

10 мая 2010 года на сайте Blabbermouth.net было официально объявлено о воссоединении Джои Беладонны с группой.

Многие альбомы Anthrax также могут похвастаться присутствием именитых гостей-музыкантов, из которых наиболее примечательна персона Даймбэга Дэррелла (Dimebag Darrell). При его участии были записаны композиции «King Size» и «Riding Shotgun» с альбома Stomp 442; «Inside Out» и «Born Again Idiot» с Volume 8: The Threat Is Real; а также «Strap It on» и «Cadillac Rock Box» с We’ve Come for You All. Вокалист легендарных the Who Роджер Долтри (Roger Daltrey) засветился на диске We’ve Come for You All, спев партию бэк-вокала для трека «Talking the Music Back». Еще один участник прославленных Pantera, Фил Анселмо (Phil Anselmo), также успел отметиться на альбоме Anthrax Volume 8: The Threat Is Real, в композиции «Killing Box». Anthrax известны также своими многочисленными появлениями в разного рода телепостановках («Женаты… с детьми» — «Married… with Children», «WWE Raw», «NewsRadio», «Cheers» и «Ask Dr. Ruth») и кинофильмах («Run Ronnie Run» в роли вымышленной группы Titannica и «Calendar Girls»). Песни группы были использованы в видеоиграх Grand Theft Auto: Vice City (трек «Madhouse»), Guitar Hero II и Guitar Hero Encore: Rocks the 80s (композиция «Caught in a Mosh»), а гитарист Anthrax Скотт Ян засветился во многих шоу на телеканале VH1 («Super Group», «I Love the 80s», «I Love the 90s» и др.). На сегодняшний день альбомы коллектива проданы общим тиражом более 10 миллионов копий по всему миру.

«Большая четвёрка трэш-метала» известна тем, что никогда не выступала одновременно на одной сцене. Их первое совместное появление произошло 16 июня 2010 года в столице Польши Варшаве, фестивале Sonisphere. Концерт открыли Anthrax, затем выступили Megadeth и Slayer, а хед-лайнерами были Metallica.На концерте в Софии 22 июня во время финального выступления группы Metallica после выхода на бис, на сцене оказались Anthrax, Megadeth и Metallica, они исполнили классическую легендарную песню группы Diamond Head «Am I Evil?».

Новый альбом «Worship Music», некогда запланированный как первая работа с новым вокалистом Дэном Нельсоном, но впоследствии оказавшийся первой работой с вернувшимся вокалистом классической золотой эпохи группы, появился в продаже 12 сентября в Европе и 13 в США. Первый сингл с нового релиза «Fight’Em 'Till You Can’T» был исполнен вживую на совместных концертах «Большой Четвёрки» летом 2011 года, несмотря на то, что представлен публике был ещё с Нельсоном в 2005. Следующей композицией с долгожданного альбома, оказавшейся в свободном доступе в Сети стала композиция «The Devil You Know». Первое живое исполнение состоялось на американском шоу «Late Night With Jimmy».

В начале 2013 года группу покинул Роб Каджано. Причина: сосредоточение над работой студийного продюсера.