Группа Arcturus была основана в 1987 г. бас-гитаристом и вокалистом Мариусом Вольдом, гитаристом и клавишником Стейнаром Свердом Йонсеном и ударником Хеллхаммером и начинала с блэк-метала. В 1987—1990 гг. существовала дэт-металическая группа Mortem, в которой играли те же музыканты, и Mortem и Arcturus часто рассматривают как одну и ту же группу, сменившую название. Противоположной позиции придерживается сайт Encyclopaedia Metallum, согласно которому, это две разные группы с различной дискографией.
В 1993 г. Вольда на бас-гитаре заменил участник Ulver Хью Мингей (псевдоним Skoll), а в качестве вокалиста был приглашён Кристофер Рюгг, также известный под псевдонимом Garm — вокалист Ulver и Borknagar (он оставался в Acturus до 2003 г.). На гитаре недолго играл Samoth (Томас Хауген) из Emperor (он издал EP Constellation и одноименный альбом на своем лейбле Nocturnal Art), а с 1995 г. постоянным гитаристом группы стал Кнут Магне Валле. В 2003 г. в группу пришёл второй гитарист Торе Морен, сначала в качестве концертного музыканта, а затем и как полноправный участник группы.
15 января 2005 г. было официально объявлено, что постоянным вокалистом Arcturus стал бас-гитарист Dimmu Borgir ICS Vortex (Симен Хэстнэс), который до этого приглашался в группу в качестве сессионного вокалиста на альбом La Masquerade Infernale (песни «Master of Disguise», «The Chaos Path» и «Painting My Horror»).
17 апреля 2007 г. группа официально прекратила существование.
