ZARATHUSTRA was formed in the summer of 1996 to celebrate pure traditional black metal. Shortly after, the first demo "Black Perverted Aggression" was recorded. In November 1998 the second demo "Heroic Zarathustrian Heresy" was unleashed and in 2000 the first album "Dogma Antichrist" followed.

After several line-up changes, in January 2003 ZARATHUSTRA was in the studio to record three new songs, whereof two were released on the 7“ EP "Nihilistic Terror", which, among other things, contains a cover-song from the Australian legend Hobbs Angel of Death. End of 2003 the second full-length album "Perpetual Black Force" was recorded and marked a new era for the band. In the begining of 2005, five new songs (incl. a cover-version of German black metal veterans Poison) of dark and atmospheric and black metal were perpetuated in the unholy chambers of Necromorbus Studio in Sweden, for the latest release of the mini-album "Contempt" plus two additional tracks for a 7” EP.

In March 2006 ZARATHUSTRA made a pact with Agonia Records for two albums. Same year "In Hora Mortis" was released.