В сентябре 1996 года некий итальянец Valkiria создал одноименный музыкальный проект. Спустя год, в октябре, была записана демо-кассета "The Narrow Bed". Walter Basile помог фронтмену написать электронную партию ударных, а во время записи кассеты к ним присоединился Cabal (из Obscure Devotion, где сам Valkiria тоже раньше играл) и записал свой бэк-вокал.

В 2000 Valkus основал дарк-готик-группу 41Chains. В рамках этого проекта было выпущено несколько демо-записей. В это же время у Valkus возникает идея о создании собственной студии для самостоятельной записи работ своих проектов. В 2001 начинает работу официальный сайт Valkiria.

Аж в 2004 году Valkiria собрал все свои записанные на кассеты наработки за эти годы и выдал альбом "Thur Kuarankharn Sthorn". Скопировано с Dark-World.ru. После этого с ним что-то явно случилось, поскольку в течение последующих трёх лет он записал еще 3 альбома.

В 2005 году выходит "Epika" c приглашённым Quirino на клавишах; в 2006 - "Blood On Blood", Mancan стал новым вокалистом в группе. И, наконец, в 2007 году летом Valkiria записал альбом под названием "Of Dreams and Pain" с вокалистами Mancan и Cabal. Осенью в группе появился ударник Омар Стеван, вместе с которым была начата работа над новым диском под названием "Upon This Earth".

В альбомах "Thur Kuarankharn Sthorn" и "Epika" речь идет о Mharvelle - фантастическом мире, созданном фантазией фронтмена. О жизни же, печали и смерти он рассказывает в альбомах "Blood On Blood" и "Of Dreams And Pain".

В 2010 для помощи в записи пятого студийного альбома, "Here The Day Comes", к Valkiria присоединяются Майк, который взял на себя гитарные партии, и ударник Джузеппе Орландо (Novembre, Airlines of terror). Этот опус можно описать как смесь Gothic/Doom Metal и потрясающих мелодий. Запись его проходила в Outer Sound Studios в Риме, Италия, а мастерингом занимался Йенс Богрен (Paradise Lost, Opeth, Katatonia) в Fascination Street Studios, Швеция. Релиз альбома состоялся 9 апреля 2012 года посредством лейбла Bakerteam Records, контракт с которым был заключён в январе этого же года. На трек "Sunrise" летом 2011 года было снято новое видео.

Музыкальное влияние на творчество группы оказали ранняя Katatonia, Anathema, Paradise Lost, October Tide. Сам Valkiria описывает стиль своей музыки как dark atmospheric metal.