Danny Lilker e Scott Ian foram os fundadores da banda mas Ian resolveu expulsar Dan Lilker da banda depois de lançar o álbum. Ian teve várias razões para expulsá-lo, especialmente porque a banda percebeu que ele era preguiçoso e muito amador. Ele havia deixado de pagar sua parte do aluguel para as sessões de ensaio da banda e levou dois dias pra gravar a canção "I'm Eighteen".
Como seu substituto, a banda contratou o sobrinho do bateristaCharlie Benante, Frank Bello, que tocou em todos os álbuns da banda desde então. Neil Turbin contribuiu com ideias das canções, letras, títulos e arranjos a algumas canções do álbum. Sentindo que as faixas do álbum eram muito fracas, Turbin saiu da banda e Scott Ian e Charlie Benante se tornaram a parceria de composição, com Ian escrevendo todas as letras e Benante escrevendo as canções.[1] O termo "thrash metal" foi usado pela primeira vez pelo jornalista da revista britânica Kerrang! Malcom Dome, em referência a canção "Metal Thrashing Mad".[1]
Com Fistful of Metal, Anthrax é considerada pioneira no estilo Thrash Metal,[2] mesmo fora da região de Bay Area, onde o gênero surgiu. No álbum, a banda soava mais como Judas Priest[3], especialmente por causa dos vocais agudos de Neil Turbin, e fazia parte da cena speed metal. As canções do álbum tocam mais em temas violentos.
