Cor Scorpii (лат. «сердце скорпиона») была сформирована в 2004 бывшим участником Windir/Ulcus клавишником Gaute Refsnes. После трагической смерти Terje «Valfar» Bakken (основателя Windir) Gaute решил, что пришло время воплотить некоторые свои музыкальные идеи в новой группе. Товарищи по Windir Stian Bakketeig (соло-гитара) и Jørn Holen (ударные) присоединились к нему и вместе с Thomas Øvstedal (вокал), Rune Sjøthun (ритм-гитара) и Inge Jonny Lomheim (бас) составили первоначальный состав Cor Scorpii.
В июле 2005 группа начала запись своего первого демо «Attergangar». Результатом работы музыкантов стали 4 трека экстремального метала, мелодичного, агрессивного и атмосферного.
Демо пришлось по нраву как фанатам, так и прессе. Запись также привлекла внимание различных рекорд-лейблов, среди которых был и голландский Descent Productions, с которым группа подписала контракт.
В 2006 из группы ушёл барабанщик. Пустующее место занял Ole «Vargon» Nordsve (Celebratum, The Embraced, ex-Hellstorm).
В июле/августе 2007 группа приступила к записи своего дебютного полноформатника, релиз которого намечен на март 2008.
