Durante sua carreira, influenciaram fortemente o thrash metal com seus três primeiros discos, Fistful of Metal, Spreading the Disease e Among the Living. Ao longo dos anos acabou mudando seu estilo musical, e desde o lançamento do single "I'm the Man", que incorporou elementos do rap, o Anthrax é considerado um dos pioneiros do gênero rap metal.