O Vasalla começou em 1991 com Hideki nos vocais e K-suke na bateria, ambos vindos do Steacy Roxx. Os dois queriam criar uma banda desde seu esboço, e deram início aos primeiros passos do Vasalla. K-suke tinha um irmão mais novo, Shun, que já era guitarrista e foi chamado para a banda. A seguir veio o baixista Leaya, seguido por Sin (ex-WITH SEXY). A primeira formação do Vasalla estava completa.
A primeira encarnação do Vasalla lançou três demo tapes em 1992: Genocide, Vasara e Genocide is Over, todas quase impossíveis de serem encontradas hoje. Não ganhando muito reconhecimento em sua própria cidade, eles se mudaram para Tóquio e lançaram o agressivo mini-álbum Insanity. Em 1996, seu primeiro álbum, Tsume~Nail~, foi lançado.
A banda se manteve bastante ocupada em 1997, e lançaram seu primeiro vídeo e então o single Passage. O VHS Passing Passage foi lançado pouco tempo depois e contava com vários vídeo clipes. O Vasalla também participou dos refrãos do mini-álbum Missa, do Dir en grey.
Após quase um ano, o mini-álbum Aurora foi lançado em maio, seguido de Is not TRUE em novembro. Seu som mudou um pouco para algo mais calmo, mas ainda soando independente, com melodias fortes. Logo o Vasalla abriu sua própria gravadora, a C/soon records.
Em dezembro daquele ano, a banda fez uma pequena aparição em um show da Tokyo TV para promover o Is not TRUE e se surpreenderam com o fato de que muitos de seus fãs encheram o lobby esperando por sua saída. Emocionados com a devoção dos fãs, o Vasalla parou para dar autógrafos, tirar fotos e conversar, algo que raramente pode ser visto por parte de uma banda.
Um álbum foi lançado em março de 1999, contando com versões remasterizadas de suas músicas antigas. Depois, Shun decidiu deixar a banda para formar o JILS com YUKIYA (ex-D=sire). O Vasalla recrutou Yuuki para seu lugar, e com a nova formação lançaram uma demo. Porém, não demorou para que problemas voltassem a aparecer para a banda.
Yuuki decidiu deixar a banda para se unir ao Vice+Risk e Sin resolveu sair. Sem guitarristas, parecia que o fim do Vasalla estava próximo. Porém, na mesma época, outra banda independente, Hysteric Blame, tinha acabado e seus guitarristas, Kaie e Rinne, se uniram aos membros do Vasalla.
A banda finalmente assinou com a gravadora Soleil quando chamou a atenção do produtor KAIKI. Então, eles lançaram os maxi-singles da série reincarnation: episode 1 - DNA, episode 2 - The NILE e episode 3 - Alone.
Infelizmente, Hideki teve que passar por uma cirurgia na garganta, o que o impediu de cantar como antes. Por isso, Hideki expressou seu desejo de sair da cena musical. K-suke não queria continuar, já que havia criado o Vasalla com seu melhor amigo, e preferiu desfazer a banda.
O Vasalla fez alguns shows com membros de outras bandas no vocal, e o último aconteceu no dia 11 de novembro de 2000. Seu último lançamento foi o VHS Reincarnation 0.
O modo como a banda acabou foi triste. Eles ganhavam mais popularidade a cada lançamento e tinham muitos fãs, tanto homens quanto mulheres. Se não fosse pela má sorte de Hideki, talvez o Vasalla ainda existisse. Porém, seu fim não foi culpa de Hideki, que passou por uma situação fora de seu controle. A música do Vasalla não será esquecida tão cedo.
