I 1996 ga de ut debutalbumet . Albumet kan karakteriseres som et eksperimentelt symfonisk black metal-inspirert album. Carl August Tidemann trakk seg kort tid etter at plata ble spilt inn, og Knut Magne Valle tok over gitaren på plata (selv om Tidemann bidrar med noen få soloer) i 1997, som ble et stilmessig brudd med forgjengeren, med mye mer ren vokal og annerledes låtstruktur. I 2002 fulgte som de ble nominert til Alarmprisen 2003 i klassen beste metalalbum for. I 2005 ga de ut sitt fjerde studioalbum som var den første plata med Tore Moren på solo-gitar i tillegg til Valle. Arcturus ga ut sin første DVD, , høsten 2006.