Banda formada em 1994 inicialmente sob o nome de Agressor, depois de alguns meses modificado para Zoltar. Começaram a trabalhar nas músicas que viriam fazer parte da 1º Demo-Tape que foi lançada em 1995 intitulada "Masters of Brutality".
Ainda em 1995 o Zoltar participa de uma coletânea, "Falange Rock", com a música "Decade of Blood", que seria o primeiro registro da banda em CD.
No ano seguinte a banda lança a 2º Demo-tape, "The Lord", e em 1997 a 3º Demo-tape intitulada "Pleasure Of Possession". Ambas obtiveram resultados satisfatórios pelo cenário underground.
Depois de algum tempo sem registrar material, o Zoltar volta a aparecer em Maio/2000 na coletânea "The Winds Of A New Millenium #3", lançada pela Demise Records, mas a banda já estava trabalhando em cima do debut-CD que seria lançado pela Tumba Records.
Em abril de 2001 é lançado o debut-CD "Into The Dephts To Burn" pela Tumba Records, apesar da formação que estava na época do lançamento ser diferente da line-up que fez parte de todo o processo de realização do debut-CD.
A banda já fez vários gigs pelo Sudeste e Sul do Brasil, chegando também a se apresentar em Assuncion (Paraguay) onde obteve êxito por parte dos Headbangers Paraguaios, além de dividirem palco com grandes nomes do Metal como Rebaellium, HeadHunter D.C, Cannibal Corpse, Deeds of Flesh, Jesus Martyr, Disgorge, Torture Squad, Nervochaos, Incantation o que serviu de experiência e aprendizado para o Zoltar.
