A finales de 1983, Anthrax comenzó la grabación de su álbum debut, publicado en enero de 1984 bajo el título "Fistful of Metal".