Группа Kiuas была образована в 2000 году в городе Espoo (Финляндия), когда четыре основных участника (Mikko Salovaara, Markku Näreneva, Teemu Tuominen и Atte Tanskanen) нашли вокалиста, Ilja Jalkanen. В 2002 году на собственные средства группа выпустила первую демо-запись под названием "The Discipline of Steel". В 2003 году группа представила демо-запись "Born Under the Northern Lights" и вскоре группе стали поступать предложения от рекорд-компаний, с одной из которых (Rage of Achilles), они подписали контракт.