Valkyrja была сформирована в Стокгольме в 2004 году. Целью группы является использование музыкального искусства как сосуд насилия и опустошения. Она не является приверженцем конкретных одежд, не прикрывается работами предыдущих титанов или любителем извергать громкие слова через различные СМИ, где данное лицо защищено от справедливой критики за образами, измененными в Photoshop, или экранов.

Идеал Valkyrja в страстном, безграничном извращении, что гнездится в себе, живущим как паразит внутри плоти, и исключающим учения, которые представляют собой цепь из различных запретов.

Valkyrja, использующая этого паразита, который существует вопреки оппозиции и квинтэссенции свободной воли, - первичный зверь, который таится в темных углах нашего разума, омраченный сегодняшними стандартами нормы.

Группа не определяла для себя никаких конкретных жанров, ссылаясь на то, что она сама по себе принесет определения в форме набросков и ожиданий. Скопировано с Dark-World.ru. То, что творится под флагом Valkyrja, является чистой энергией ее участников. Из этого последовало первое движение на пути к определению их стиля. Переход от разума к действию, от духа к плоти, от мысли к жизни...

В марте 2005-го года публике было представлено первое 5-трековое демо "Funeral Voices", тиражированное на OffBeat Studio 50-ю копиями. Этот альбом представляет собой факт того, что это только "верхушка айсберга". В этом же году с помощью Deathkrush Productions коллектив переиздает "Funeral Voices" с добавлением в альбом еще 5-и новых треков и называет сие творение "Far Beyond".

В 2006 году в составе Valkyrja произошли некоторые изменения: гитарист Xephroth и барабанщик Skall были уволены из группы. На их места пришли гитарист А. Hed и ударник J. Wallgren. Их дебютный полноформатный альбом, "The Invocation of Demise", был записан в марте-апреле 2007 на студии Necromorbus, принадлежащей Tore Stjärna. В массы выпущен в сентябре этого же года лейблом Northern Silence Productions.

В 2007-ом басист J. Lindgren покидает границы Швеции и сменяется M.A. в июле 2008-го. После успешного первого полноформатника в 2009-ом году Valkyrja подписывают контракт с Metal Blade Records, с помощью которого переиздает свою последнюю работу. Группа считает, что сотрудничество с ними даст возможность для распространения своего ремесла еще дальше и в более широком масштабе.

В конце мая Valkyrja отмечаются в Германии на 2-дневном Festung Open Air 2009. Уже через месяц группа записывает на студии Necromorbus второй альбом, "Contamination". Работа была выпущена в Европе и США в течение первого месяца 2010 года. Вместе с опусом "Contamination" Valkyrja приобрели известность за жестокость, вызывающую в воле каждого зрителя пламя, разрушающее связь с жалкими стереотипами нынешнего времени.

Период плотной концертной деятельности для Valkyrja начинается в июле 2010-го с Devilstone Open Air в Литве. В этом же месяце группа отправляется в Нидерланды на Stonehenge Festival, после чего с 1-го сентября отправляется в 18-дневное путешествие с The Great Northern War Tour по Западной Европе вместе с Marduk.

Перед грандиозным туром Gorgoroth + Vader: The Sign Of Hell Tour 2011, начавшимся 3-го ноября, группа отыгрывает на Forlorn Festival в шведском городе Умео, хедлайнером которого являлись Shining, а также 3 раза посещает Германию, в фестивалях которых участвовали такие небезызвестные группы, как Enslaved, Alcest, Thyrfing и многие другие. Концерты турне Gorgoroth + Vader: The Sign Of Hell Tour 2011 завершились 17 декабря этого же года. А 2012 год был ненасыщенным: всего два 2-дневных июльских фестиваля в Германии, потом в Дании. В следующий тур по Швеции Valkyrja отправляются со 2-го октября 2013 года.

В течение лета 2013 года Valkyrja записывают свой третий альбом, "The Antagonist's Fire", в уже привычной для них стокгольмской студии. Альбом вышел 11 ноября 2013 года посредством немецкого лейбла World Terror Committee. В международной прессе альбом получает довольно высокие баллы, и группа уверенно продолжает заслуживать расположение метал-сцены к себе.