De acordo com o site oficial da banda, o VALKYR foi formado em Nishinomiya, Hyogo, em 1997, por Ray (vocais), Kyo (baixo) e Koh (bateria), todos com dezessete anos. O nome da banda foi escolhido aleatoriamente; eles simplesmente abriram um dicionário e encontraram uma palavra que parecia "legal". Nos primeiros meses a banda foi bastante relaxada. Eles ainda não tinham feito até a chegada do guitarrista Syu, em agosto de 1998.
Eles fizeram seu primeiro show no dia 23 de dezembro de 1998. O nome dado ao evento foi VALKYR X'mas LIVE, e o flyer apresentava a seguinte formação: Rei (v), Syusuke (g), Atsushi (g), Kyouchi (b) e Hiroxhi (bt). Atsushi deixou a banda pouco depois, e Hiroshi provavelmente é Koh.
Quase exatamente um ano depois da entrada de Syu, no dia 12 de agosto de 1999, eles finalmente lançaram sua primeira demo tape, inticulada Love of insanity. Ela foi seguida por outras duas demo em 1999.
Em 2000 o tecladista A - de apenas dezesseis anos - se uniu à banda. Em agosto daquele ano eles lançaram um VHS.
2001 testemunhou o lançamento de duas outras demo tapes. Em agosto Koh decidiu deixar a banda; Kyo saiu na mesma época, apenas para voltar com um novo nome, Kyoichi - desta vez escrito em kanji, não em romaji como antes. Apesar da falta de um baterista, em outubro de 2001 eles finalmente lançaram seu primeiro single, Batta. Comparado a seus lançamentos anteriores, seu conteúdo é mais maduro e a banda estava claramente definindo seu estilo próprio.
Ao longo de sua carreira, eles fizeram shows constantes e sempre participaram de eventos. Normalmente se apresentavam com outras bandas, sendo as mais conhecidas Crystal Eye's, babysitter, Shulla, baroque, ElDorado, deadman e D'espairsRay. No dia 15 de fevereiro de 2002, eles fizeram um two man com o WAIL, e em março do mesmo ano participaram do Stylish Wave '02.
Infelizmente, como pôde ser visto mais tarde, Batta não era apenas o melhor lançamento do VALKYR, mas também seu último. A banda se separou após seu último one-man, Kago no soto no sora, no dia 24 de abril de 2002.
O VALKYR fez um show especial no dia 2 de março de 2003, mas este foi seu último sinal. Ray se uniu ao Nana, enquanto os outros membros formaram a banda Aushvitz. Além de ser o líder do AUSHVITZ, Syu também toca no Galneryus e no Animetal, e às vezes se apresenta também como artista solo.
