Créé par divers membres de groupes Black norvégiens (Mayhem, Ulver), Arcturus reste tout de même à la base le "side project" des musiciens Steinar "Sverd" Johnsen et Jan Axel Von Blomberg, alias Hellhammer (Mayhem et The Kovenant)
Groupe totalement expérimental, Arcturus développe un Black mélodique des plus étrange et recherché.
La formation prouve alors rapidement qu'elle possède un réel potentiel, et devient une référence dans ce metal progressif expérimental des années 1990.
En 1991, Arcturus signe un premier EP nommé My Angel. Le disque sera publié sous un petit label européen.
Le duo enrôle alors Garm - chanteur du groupe Ulver - ainsi que le bien nommé Samoth (Emperor)
En 1994 suit alors Constellation, un EP enregistré sans ligne de basse (exploit peu commun pour un groupe Metal)
Samoth se fait ensuite incarcérer pour activité criminelle et doit donc quitter le groupe.
Arcturus recrute alors le bassiste Skoll (Ved Buens Ende) et le guitariste Carl August Tidemann (Tritonus)
Le nouveau line-up enregistre alors Aspera Hiems Symfonia en 1995, premier album qui recevra de nombreuses critiques positives.
Le second opus de la formation se nomme La Masquerade Infernale et sort en 1997 exclusivement en Europe.
Suit alors Disguised Masters en 1999 et le magnifique The Sham Mirrors en 2002.
La même année, Arcturus en profite pour ré-éditer Aspera Hiems Symfonia, Constellation et My Angel.