Vuonna 1996 kaksi tuottajaa, Yoshio Nomura ja Yorimasa Hisatake (molemmista tuli myöhemmin Animetalin tuottajia), pohtivat animelaulujen ja metallin solmimista yhteen. Näin ollen Animetal-idea sai alkunsa.
Lokakuussa vokalisti Eizo Sakamoto (entinen ANTHEMin jäsen) julkaisi Animetalin ensimmäisen singlen, ANIMETAL, Fun House levy-yhtiön nimissä. Aluksi ajateltiin CD:n olevan suosittu vain animen suurkuluttajien keskuudessa, mutta kaikkien yllätykseksi yli 50 000 kopiota singlestä myytiin nopeasti.
Vuonna 1997 bändi teki virallisen debyyttinsä Sony Musicin kanssa, sekä muutaman uuden ja entisestään tunnetun jäsenen kanssa: She-Ja (entinen GARGOYLEn jäsen), TAKE-SHIT (COCOBAT) ryhtyi bändin basistiksi ja KATSUJI (myös GARGOYLEn jäsen) otti rumpalin paikan. Uudella kokoonpanolla bändi teki toisen singlensä nimeltä This is Animetal.
Animetalin seuraava levy toi mukanaan myös uuden kokoonpanon, joka säilyi kasassa melko pitkään: Eizo Sakamoto pysyi edelleen bändin laulajana, She-Ja jatkoi kitaristina, mutta MASAKI (entinen JAKS'N JOKERin jäsen) otti basistin paikan ja Yasuhiro Umezawa (entinen REACTIONin sekä JAKS'N JOKERin jäsen) puolestaan rumpalin paikan, mutta jätti bändin hiljattain tulonsa jälkeen.
Maaliskuussa Animetal Marathon, bändin ensimmäinen levy, saavutti yhdeksännen sijan Oriconin Chartilla ja kyseistä albumia myytiin 300 000 kappaletta. Toukokuussa bändi kehittyi aivan uuteen suuntaan, ottaen kokoonpanoonsa Mien (entinen Pink Ladyn jäsen) naisvokalistikseen, ja yhdessä uusi kokoonpano julkaisi singlen Animetal Lady.
Saman vuonna joulukuussa Animetal nauhoitti kappaleen eien no mirai, ensimmäisen oman kappaleensa, josta tuli suositun animen Rurouni Kenshinin lopetuskappale.
Vuonna 1998 Animetalin suosio levisi Japanin rajojen ulkopuolelle: This is Japametal Marathon julkaistiin 7 Itä-Aasian maassa, kuten Taiwanissa, Kiinassa ja Singaporessa.
Vuonna 1999, 150 coverin jälkeen, päätti bändi pitää tauon ja jäsenet soittivat "last live"n heinäkuun 31. päivä.
Vuonna 2001 Animetal päätti palata takaisin, vaikka jäsenillä oli omia sivuprojekteja (mm. Eizo palasi ANTHEMiin sen uudelleenperustuksen jälkeen ja Masaki puolestaan perusti bändin CANTA). Animetal palasi Animetal ALIVE 2001 -konsertin muodossa, ja pian tämän jälkeen julkaistiin Animetal Marathon IV avex levy-yhtiön alaisena. Vaikka bändin come-back oli menestyksekäs, kitaristi She-Ja jätti bändin vuonna 2002.
Syu, nuori ja lahjakas kitaristi, joka tunnetaan yhtenä Japanin taidokkaimmista kitaristeista, sekä myös bändien GALNERYUSin ja AUSHVITZin jäsenenä, liittyi Animetaliin vuonna 2003. He levyttivät kappaleita viidettä Animetal marathonia varten, joka sisältää lauluja kuuluisista animeista kuten Saint Seiyasta ja Evangelionista.
Vuonna 2006 Animetal soitti uuden jäähyväiskonsertin Pariisissa, ja niinpä bändi on jälleen tauolla, jotta jäsenet voivat keskittyä paremmin sivuprojekteihinsa.