Si lon en croit leur site officiel, Valkyr a été formé en 1997, à Nishinomiya dans la préfecture dHyogo, par Ray (au chant), Kyo (à la basse) et Koh (à la batterie). Leur nom a été trouvé complètement au hasard puisquils se sont contentés douvrir un dictionnaire et dy chercher un kakkoii (cool, classe).
Le groupe ne sera pas très prolifique à ses débuts et il faudra attendre larrivée de Syu à la guitare en août 1998 pour qu'ils sy mettent vraiment. Ils donnent leur premier concert, nommé VALKYR X'mas LIVE, le 23 décembre 1998 et distribuent un flyer sur lequel sont inscrits les noms suivants : Rei (au chant), Syusuke (à la guitare), Atsushi (à la guitare), Kyouichi (à la basse), Hiroshi (à la batterie). Atsushi quitta le groupe quelques temps après quant à Hiroshi, il semble quil sagisse de Koh qui aurait changé de nom entre-temps.
Un an après que Syu ait rejoint la formation, ils sortent le 12 août 1999 leur première demo tape intitulée Love of insanity, suivie quelques temps après par Genkaku et Kyousou kyoku ALLERGY toutes deux également parues en 1999.
En lan 2000, le groupe intègre un nouveau membre au clavier appelé A. Puis en août de la même année, ils sortent une VHS, recording tune, contenant seulement deux titres.
Deux nouvelles demo tapes voient le jour le 30 juin 2001. Toutefois, en août, Koh décide de quitter le groupe, suivi quelques temps après par Kyo qui lui reviendra cependant mais sous le nom de Kyoichi (écris cette fois en kanji et non en romaji). Malgré labscence de batteur, en octobre 2001 ils sortent finalement leur premier single : Batta.
Tout au long de leur carrière, ils ont fait de nombreux concerts et participé à de nombreux events. On a pu les voir aux côtés de Crystal eye's, babysitter, Shulla, Baroque, ElDorado, Deadman, D'espairsRay et bien dautres encore.
Malheureusement, comme il fallait sy attendre, Batta fut le premier et dernier single de Valkyr. En effet le groupe se sépare après avoir donné un dernier concert nommé Kago no soto no sora le 24 avril 2002.
Le groupe expira son dernier souffle lors dun ultime concert le 2 mars 2003, tentative manquée de relance du groupe. Ray a rejoint le groupe Nana, quant aux autres membres, ils ont formé un nouveau groupe appelé Aushvitz.