Шведская команда "Cult of Luna" появилась на пепелище малоизвестной хардкор-банды "Eclipse". После распада данного проекта, бывшие его участники в лице вокалиста Klas Rydberg и гитариста Johannes Persson приняли решение о создании новой комманды, которая позволит им выразить все свои эмоции, не реализованные в "Eclipse".

Состав "Cult of Luna" был укомплектован: Klas (вокал), Johannes и Erik (гитары), Magnus (сэмплер), Marco (барабаны) и Andreas (басс). Подписав контракт с лэйблом "Rage of Achilles Records" музыканты записали и выпустили свой дебют - "Cult of Luna", в сентябре 2001 года.

Новость о появлении новой, сочетающей в своих произведениях всю мощь сладж-кора, и черт его знает, чего еще, разлетелась по всему миру и возвела группу в объект андерграундового культа. В марте 2002 года уважаемый нойзкор лэйбл "Hydra Head records" выпустил двух трековый винил группы, а вслед за этим "Cult of Luna" стала частью семейства "Earache Records", в июне 2002 года.

С выпуском своего второго альбома “The Beyond”, в начале 2003 года, который был встречен высокими оценками музыкальных критиков, музыканты были готовы нести свой атмосферный и апокалиптический звук более широкой аудитории. После своего второго релиза музыканты отправились в тур с "The Haunted", а позднее приняли участие в фестивале "Hultsfed Festival". Спустя время, состав "Cult of Luna" видоизменился: барабанщик Marco Hilden заменен на Thomas Hedlund, и к группе присоединился клавишник Anders Teglund.

В марте 2003 года, комманда совершила свой первый тур по Великобритании вместе с группой "Isis". Вконце лета их видели в Европе, гастролирующими с Великобританской хардкор сенсацией "Poison The Well". Вернувшись к рождеству в Великобританию, музыканты "Cult of Luna" дали несколько концертов совместно с коллегами по цеху: "Dillinger Escape Plan" и "Beecher". В начале следующего года после гастрольных выступлений в Финляндии и Швеции, музыканты осели в студии чтобы записать свою новую пластинку.