Осенью 1997 года состав группы полностью был укомплектован - басистом стал некто F.T. Вскоре после этого группа записывает свое первое демо "Black Perverted Aggression", вышедшее на кассетах. Эта запись принесла группе локальную известность.

Вскоре группа уже часто выступала на андерграундных концертах вместе с такими коллективами как DISASTER, PAGAN WINTER, WITCHBURNER, IMPENDING DOOM, SIEBENBURGEN, HOMICIDE и другими местными коллективами.

В ноябре 1998 года выходит в свет второе демо под названием "Heroic Zarathustrian Heresy". Эта запись была с энтузиазмом принята любителями блэка, поскольку была квинтэссенцией истинного black metal - сырая и злобная.

Вскоре после записи второго демо из группы уходит Манокс, которому быстро нашли временную замену в лице Ментора из группы HOMICIDE. Однако сессионный гитарист не устраивал группу, и в августе 1999 года новым постоянным участником ZARATHUSTRA стал Керберос.

Летом 1999 года на записи группы наткнулся лэйбл Undercover Records, который оценил потенциал молодых музыкантов и предложил им контракт. Для начала Undercover Records переиздал демо "Heroic Zarathustrian Heresy" в виде миньона тиражом в 1000 экземпляров.

В декабре 1999 года на студии Music - Parc был записан дебютный альбом под названием "Dogma Antichrist". На диск вошло 10 треков (включая Интро и одну инструментальную композицию) выполненных в традиционной для жанра манере с небольшими заездами в death и thrash metal. На альбоме присутствовали женский вокал и клавишные, что, однако, неплохо сочеталось с быстрыми треками типа "Torment written in flesh" и "Yearning for deliverance". Была также одна песня, записанная в почти трэшевом звучании - "Dissenter?s blood".

После релиза "Dogma Antichrist" группа отыграла большое количество концертов и даже отбомбила небольшой тур по Восточной Германии в связке с TSJUDER и SORHIN.

В конце 2000 года из группы уходит Аластор. Последний концерт его участием прошел на разогреве у групп IMPIETY, DECAYED и ABIGAIL.

Начиная с 2001 года сессионным вокалистом в группе числился Ураган, с которым ZARATHUSTRA отыграли два концерта в Швейцарии.

В конце 2001 года из-за внутригрупповых разногласий уходит Дисраптор. В ZARATHUSTRA остается только три постоянных участника, поэтому концертная деятельность была отложена до лучших времен, а свое время музыканты тратили на написание нового материала и поиски вокалиста и гитариста.

Наконец, в начале 2002 года состав группы снова стал полноценным. На постоянную основу в группу перешел Ураган, а новым гитаристом стал Массакре Гоул.

У ZARATHUSTRA снова появилась возможность играть концерты, чем они не преминули воспользоваться. Несколько очень сильных выступлений доказали, что нынешний состав группы является лучшим.

В январе 2003 года группа впервые в новом составе начала студийную работу. Было записано три песни, две из которых вошли на миньон "Nihilistic Terror", релиз которого состоялся в мае 2003 года.

Второй студийный альбом под названием "Perpetual Black Force" группа начала записывать в сентябре 2003 года.