Zespół powstał w Oslo w Norwegii w roku 1990 i posługiwał się na początku nazwą Crush Evil. W pierwszym składzie znaleźli się: Lars Stokstad, Kjetil Molnes oraz Erling Jorgensen, a już wkrótce za perkusją usiadł Tom W. Muzycznie zespół łączył elementy death, doom i thrash metalu. W roku 1991 - nadal pod nazwą Crush Evil - wydał swoje pierwsze demo zatytułowane The Defeat Of Satan (MC). Rok 1992 to w zasadzie rozpad zespołu.
Nowa era nadeszła w roku 1993, kiedy szeregi byłego Crush Evil zasilili Vegard Undal (bas) i Svein Sander (perkusja). Wraz z nowymi członkami pojawiła się też nowa nazwa - Antestor, czyli w łacinie ‘świadek’. Muzycznie zespół oscylował w tym czasie pomiędzy death i doom metalem. Jeszcze w tym samym 1993 roku puścił w obieg swoje drugie demo Despair (MC), które w ilości 600 sztuk ukazało się nakładem Strawberry Records. W roku 1994 Antestor wydał album Martyrium, który również ukazał się tylko na kasecie (wydawnictwo Morphine Records i tylko 50 sztuk), ale został bardzo dobrze przyjęty. Kopie, a nawet ‘kilkupokoleniowe kopie kopii’ albumu trafiły do wielu słuchaczy i zyskały zespołowi grono wiernych fanów. W lipcu 1995 roku zespół opuścił gitarzysta Pilgrim (Erling Jorgensen), a na jego miejsce wszedł Erkebisp (Stig Rolfsen).
W roku 1997 Antestor nagrał w celach promocyjnych CD Kongsblod (to już zdecydowanie black metal), które zainteresowało brytyjską Cacophonous Records, firmę o sporym doświadczeniu w black metalu, znaną z wprowadzenia na rynek muzyczny takich zespołów jak Cradle Of Filth i Dimmu Borgir. Dopiero po podpisaniu umowy wytwórnia zorientowała się, że zespół jest otwarcie chrześcijański. Za obopólną zgodą usunięto z tekstów na wkładce co bardziej prowokacyjne (dla blackowego środowiska) słowa oraz zmieniono pierwotną oprawę graficzną. W ten oto sposób w roku 1998 ukazał się album The Return Of The Black Death, czyli po prostu nowa wersja Kongsblod. Niestety, satanistyczne sympatie wytwórni sprawiły, że krążek praktycznie nie był promowany, a Antestor nie doczekał się żadnego honorarium. Cacophonous wydała płytę, ale - pomimo stale wiążącej umowy - nie kontaktowała się z zespołem.
W roku 2000 Antestor (teoretycznie ciągle na Cacophonous) podpisał umowę ze szwedzką wytwórnią Endtime Productions (znaną z wypromowania Extol) i po raz pierwszy na krążku pojawił się Martyrium, który do tego czasu zyskał już sławę klasyka. Tymczasem aktywność zespołu zanikła. Odeszło z niego kilku muzyków, włączając w to wokalistę Martyra. Nie wiadomo jak potoczyłyby się dalsze losy Antestora gdyby nie rozpad innego chrześcijańskiego zespołu ze Skandynawii - Vaakevandring. Szeregi Antestora zasilili wówczas wokalista Ronny Hansen, który przyjął pseudonim Vrede oraz klawiszowiec Morten Sigmund Mageroy (Sygmoon).
W roku 2003 Momentum Scandinavia wypuściła ponownie - tym razem na jednym krążku i w równej liczbie 999 kopii - dwa pierwsze dema: 10 zremasterowanych kawałków ukazało się pod wspólnym tytułem The Defeat Of Satan. Również to wydawnictwo zawierało wyłącznie stary materiał.
Tymczasem odświeżony zespół wziął się do pracy i w roku 2004 nagrał EP zatytułowane Det Tapte Liv (czyli ‘utracone życie’ - to pierwszy nowy materiał od 1998 roku), a już rok później wypuścił na rynek pełnometrażowy The Forsaken. Oba wydawnictwa, ale szczególnie The Forsaken, zostały bardzo dobrze przyjęte w metalowym środowisku chrześcijańskim. Na uwagę zasługuje fakt, że sesyjnym perkusistą Antestora na obu albumach był Jan Axel Blomberg znany w blackmetalowym światku jako Hellhammer (znany przede wszystkim z norweskiego Mayhem, ale grający również z Arcturus, Immortal czy Dimmu Borgir). W roku 2005, już po wydaniu The Forsaken, do zespołu dołączył perkusista Tony Kirkemo. Niestety, nowy perkusista zagrał tylko na koncertach, a z czasem rozpadający się zespół istniał już tylko w teorii.
W marcu 2007 roku na Endtime Festival 2007 w Halmstad w Szwecji Antestor zebrał się, by zagrać swój ostatni koncert i ogłosił formalnie rozwiązanie zespołu. W rzeczywistości od pewnego już czasu Antestor po prostu nie dysponował składem, który mógłby cokolwiek zagrać.

Od samego początku był to zespół wyraźnie chrześcijański, co przysporzyło mu w kręgach norweskiego satanistycznego black metalu wielu wrogów. Niektórzy przedstawiciele blackowej sceny muzycznej posunęli się tak daleko, że Antestor otrzymywał nawet poważne groźby śmierci. Zespół unikał nazwy ‘black metal’ i określał swoją muzykę jako ‘sorrow metal’.

Dyskografia

The Defeat of Satan

* Wydany: 1991
* Format: demo
* Utwory: „The Defeat of Satan”, „New Life”, „Jesus Saves”, „Knus Ondskapen”

Despair

* Wydany: 1993
* Format: demo
* Wyteórnia: Strawberry Records
* Utwory: „Preludium”, „Demonic Seduction”, „Message from Hell”, „Lost Generation”, „Human”, „Jesus, Jesus Ver Du Hjå Meg”

Martyrium

* Wydany: 1994, 2000
* Format: CD
* Wytwórnia: Morphine Records (1994), Endtime Productions (2000), Sweden

The Return of the Black Death

* Wydany: 1998
* Format: CD
* Wytwórnia: Cacophonous Records, United Kingdom

The Defeat of Satan

* Wydany: 2003
* Format: CD
* Wytwórnia: Momentum Scandinavia

Det Tapte Liv

* Wydany: 2004
* Format: EP
* Wytwórnia: Endtime Productions
* Producent: Børge Finstad, Antestor

The Forsaken

* Wydany: 2005
* Format: CD
* Wytwórnia: Endtime Productions
* Producent: Børge Finstad, Antestor