Wedle oficjalnej strony zespołu, VALKYR powstał pod koniec 1997 roku w mieście Nishinomiya w prefekturze Hyogo, a stworzyli go Ray (wokal), Kyo (bas) oraz Koh (perkusja). Nazwę dla swojej grupy znaleźli po części przypadkowo - po prostu otworzyli słownik i wybrali słowo, które wyglądało kakkoii (tłum. fajnie). Pierwsze miesiące upłynęły zespołowi dość leniwie; aż do sierpnia 1998 roku, kiedy to przyłączył się do niego gitarzysta Syu, nie zrobił tak naprawdę nic godnego uwagi.
Swój pierwszy koncert muzycy zagrali 23 grudnia 1998. Nazywał się on VALKYR X'mas LIVE, a reklamująca go ulotka podawała następujący skład zespołu: Rei (wokal), Syusuke (gitara), Atsushi (gitara), Kyouichi (bas), Hiroshi (perkusja). Atsushi najwyraźniej opuścił później grupę, natomiast Hiroshi to najprawdopodobniej Koh.
Niemalże dokładnie rok po przyłączeniu się Syu, 12 sierpnia 1999 roku, zespół wydał swoje pierwsze demo, zatytułowane Love of insanity. Przed końcem roku ukazały się jeszcze dwa następne: Genkaku oraz Kyousou kyoku ALLERGY. W 2000 do grupy przyłączył się klawiszowiec A (jeszcze młodszy od pozostałych członków). W sierpniu tego samego roku VALKYR wydał zawierające dwa utwory VHS.
30 czerwca 2001 roku ukazały się dwie kolejne taśmy demo, zawierające po dwa nowe utwory. Rok ten był równocześnie czasem rozstań - w sierpniu Koh opuścił zespół. Mniej więcej w tym samym okresie odszedł również Kyo, który jednak niedługo potem wrócił do VALKYR, tyle że już jako Kyoichi (pisanym w kanji, a nie w romaji). Pomimo braku perkusisty, w październiku 2001 ukazał się nareszcie pierwszy singiel grupy, zatytułowany Batta.
Przez cały okres działalności zespół nieustannie koncertował i brał udział w przeróżnych imprezach. Najczęściej występował na jednej scenie z innymi grupami, również tymi bardziej znanymi jak np. Crystal Eye's, babysitter, Shulla, baroque, ElDorado, deadman czy +D'espairsRay+. 15 lutego 2002 VALKYR wraz z Wall zagrali wspólny koncert, a w marcu tego samego roku zespół wziął udział w imprezie Stylish Wave '02.
Niestety, jak się później okazało, Batta było pierwszym i ostatnim wydawnictwem VALKYR. Po zagraniu ostatniego solowego koncertu, nazwanego Kago no soto no sora, 24 kwietnia 2002 roku zespół oficjalnie się rozpadł.
Niecały rok później, 2 marca 2003 roku, panowie zagrali jeszcze jeden wspólny koncert; był to jednak ostatni znak życia ze strony VALKYR. Po rozpadzie zespołu Ray zmienił imię na Rei zapisywane w kanji i został wokalistą Nany, podczas gdy pozostali członkowie utworzyli grupę AUSHVITZ (która zmieniła potem nazwę na SPINALCORD). Oprócz tego Syu - oprócz bycia liderem wcześniej wspomnianej formacji - grał także w Galneryus i ANIMETAL oraz występował solowo.
W drugiej połowie 2006 roku Nana zawiesiła działalność, a w grudniu Ray i Syu, który zdążył w między czasie zyskać sławę i uznanie jako świetny gitarzysta nie tylko w Japonii, ale także poza jej granicami, znów połączyli siły - występując razem na dwóch koncertach jako Re:Val i grając piosenki z repertuaru VALKYR, AUSHVITZ oraz solowe piosenki Raya.
