В первый состав группы входили: Нил Турбин (вокал), Дэнни Лилкер (бас-гитара), Чарли Бенанте (ударные), Дэн Спитц (гитара), Скотт Ян (гитара). После пары демо коллектив обрел контракт с «Megaforce Records» и в 1983 году под руководством Джонни Зазулы выпустил первый альбом Fistful of metal.

Несмотря на его безвкусно сделанную обложку, альбом попал в музыкальные обзоры и стабильно продавался. Лилкер вскоре ушёл в «Nuclear assault», освободив место для Фрэнка Белло. Следом был изгнан Турбин — его сначала заменил недолго продержавшийся в составе Мэтт Фаллон, а затем должность фронтмена занял Джоуи Беладонна.

Записанный в обновлённом составе в 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».

Нынешний состав:

• Джои Беладонна — вокал (1984—1992, 2005—2007, c 2010)
  
• Роб Каджано — соло-гитара (2001—2005, с 2007)
  
• Скотт Ян Розенфелд — ритм-гитара, бэк-вокал (с 1981)
  
• Фрэнк Бэлло — бас-гитара, бэк-вокал (1984—2004, с 2005)
  
• Чарли Бенанте — ударные (с 1983)

Бывшие участники:
Вокал

• Нил Тёрбин (1982—1984)
  
• Дэн Нельсон (2007—2009)
  
• Джон Буш (1992—2005, 2009—2010)

Ударные

• Грег ДеАнджело (1981—1983)Гитара
  
• Грег Уоллс(1981—1983)
  
• Дэн Спитц (1983—1995, 2005—2007)
  
• Пол Крук (1995—1998)

Бас-гитара

• Дэнни Лилкер (1981—1984)
  
• Джоуи Вера (2004—2005)