ZARATHUSTRA wykonuje tradycyjny black metal. Została założona w 1996. Pierwsze wydania to dema "Black Perverted Aggression" i "Heroic Zarathustrian Heresy". W 2000 ukazał się debiutancki album "Dogma Antichrist".

Po wielu zmianach w składzie, w 2003 ZARATHUSTRA nagrała trzy nowe utwory, spośród których dwa znalazły się na siedmiocalówce "Nihilistic Terror". Pod koniec roku ukazał się drugi album zespołu, "Perpetual Black Force". Dwa lata później, w 2005, pięć nowych utworów prezentujących mroczniejszy i bardziej klimatyczny styl zostało zarejestrowanych w Necromorbus Studio, w Szwecji. Zostały one wydane jako mini album "Contempt".

Od marca 2006 grupa jest członkiem Agonia Records. W tym samym roku wydany został album "In Hora Mortis".