Secondo il sito ufficiale del gruppo, i Valkyr si sono formati a Nishinomiya, nella prefettura di Hyogo nel 1997, da Ray (voce) e Koh (batteria), tutti di diciassette anni all'epoca. Il nome del gruppo è stato scelto a caso; hanno semplicemente aperto il dizionario e trovato una parola che sembrava “forte”. I primi mesi del gruppo furono molto calmi. Non hanno fatto molto prima che il chitarrista Syu si unisse a loro nell'Agosto 1998.
Suonarono il primo live il 23 Dicembre del 1998. Il concerto fu chiamato VALKYR X'mas LIVE e i volantini dell'evento mostravano la seguente formazione: Rei (voce), Syusuke (chitarra), Atsushi (chitarra), Kyouchi (basso) e Hiroshi (batteria). Atsushi ovviamente lasciò il gruppo poco più tardi, e Hiroshi probabilmente è lo stesso Koh.
Esattamente un anno dopo che Syu si unì a gruppo, il 12 Agosto 1999, pubblicarono finalmente la loro prima demo chiamata Love of insanity. Fu seguita poco tempo dopo da altri due demo nel 1999.
Nel 2000, un tastierista chiamato A, solo sedicenne all'epoca, si unì al gruppo. Ad Agosto di quell'anno pubblicarono una VHS contenente due tracce.
Il 2001 fu testimone dell'uscita di due ulteriori demo tape composti da due tracce. Ad Agosto Koh decise di lasciare il gruppo; anche Kyo lasciò intorno a quel periodo, solo per tornare con un nuovo nome, Kyoichi, questa volta scritto in kanji e non in romaji come prima. Seppur senza un batterista, nell'Ottobre 2001 pubblicarono finalmente il primo singolo chiamato Batta. In confronto ai lavori precedenti, il contenuto era molto più maturo e il gruppo aveva finalmente definito il proprio stile.
Per tutta la durata della loro carriera, hanno continuamente suonato concerti live e partecipato a vari eventi. Di solito, si esibivano sul palco con altri gruppi, i più conosciuti includono i Crystal eye's, babysitter, Shulla, Baroque, ElDorado, Deadman e D'espairsRay.Il 15 Febbraio del 2002 ebbero un live con i Wail e a Marzo dello stesso anno parteciparono allo Stylish Wave '02.
Sfortunatamente, come se il tempo tornasse indietro, Batta non fu solo il miglior lavoro dei Valkyr, ma anche l'ultimo. Il gruppo si sciolse dopo aver suonato al loro ultimo concerto chiamato Kago no soto no sora il 24 Aprile del 2002.
I Valkyr attualmente hanno suonato un live revival il 2 Marzo 2003, ma è stato il loro ultimo respiro. Ray si unì ai Nana, mentre gli altri membri formarono un nuovo gruppo chiamato Aushvitz.. A parte essere il leader di questo gruppo, Syu suon anche nei Galneryus e Animetal, e occasionalmente si esibisce anche come solista.
I Valkyr sono una band metal i cui membri non hanno paura di allontanarsi dai canoni tipici del metal. Il gruppo spesso incorpora elementi insoliti nelle loro composizioni e performance.
Syu, famoso per essere un chitarrista molto talentuoso faceva parte dei Valkyr. Se ascolti la loro musica, si sente in maniera definita l'influenza di questo talento della chitarra. Così come i riff pesanti di chitarra, suona assoli complicati e spesso la musica dei Valkyr mostra le sue abilità come chitarrista.
