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.