Vasalla comenzó en 1991, con Hideki como vocalista y K-suke en la batería, ambos ex-integrantes del grupo Steacy Roxx. Ambos querían crear un grupo desde cero y las primeras etapas de Vasalla se iniciaron. K-suke tenía un hermano menor, Shun, que era guitarrista y lo unió al grupo. Luego se unió el bajista Leaya, seguido por Sin (ex-With Sexy. Ya estaba completa la primera formación de Vasalla.
La primera formación de Vasalla lanzó tres demo-tapes en 1992: "Genocide", "Vasara" y "Genocide is Over", los que son imposibles de encontrar actualmente. Luego de no ganar mucho reconocimiento es su propia ciudad, se fueron a Tokyo y lanzaron un mini-álbum más pesado y agresivo, "Insanity". En 1996 lanzaron su primer álbum, llamado "Tsume ~Nail".
En 1997, Vasalla permaneció muy ocupado. Lanzaron su primer VHS, "Unusually Sadist" que contenía canciones en vivo, y luego el single "Passage". Poco tiempo después lanzaron un nuevo VHS, "Passing Passage" que contenía varios PVs. Vasalla también participó el los coros del mini-álbum "Missa" de sus amigos Dir en grey.
Casi un año después, en Mayo de 1998, lanzaron el mini-álbum "Aurora", seguido por el lanzamiento del single "Is not TRUE" en Noviembre. Su sonido cambió ligeramente a algo un poco mas calmado, pero aún con un sonido de rock muy indie con pesadas melodías. Vasalla además abrió su propio sello indie: C/soon records.
En Diciembre, Vasalla tuvo una pequeña aparición en un programa de Tokyo TV para promocionar su single "Is not TRUE" y se soprendieron ya que muchos fans los esperaban en la salida. Tocados por la devoción de sus fans, Vasalla paró para firmar autografos, sacarse fotos, y simplemente hablar, cosa que era, y aún es, algo muy extraño para un grupo musical.
El album "Unlimited" fue lanzado en MArzo de 1999 y contenía varias versiones remasterizadas de sus canciones antiguas. Luego de esto, Shun decidió abandonar el grupo para formar JILS junto a Yukiya (ex D=sire). Shun fue reemplazado por Yuuki. Con el nuevo guitarrista, Vasalla lanzó el demo "Insomnia/Terminal Syndrome", pero los problemas luego volverían a llegar al grupo.
Yuuki decidió abandonar al grupo para unirse a ViceRisk y Sin también decidió abandonarlos también.
Sin guitarristas, parecía que el fin de Vasalla estaba cerca.
Sin embargo, por la misma fecha Hysteric Blame, otro grupo indie se había separado y sus dos guitarristas, Kaie y Rinne se unieron a Vasalla.
Luego de que el productor Kaiki los viera se unieron al sello Soleil y después lanzaron la serie de maxi-singles "reincarnation": "episode 1 - DNA", "episode 2 - The NILE" y "episode 3 - Alone".
Desafortunadamente, Hideko sufrió una operación a la garganta que evitó que pudiera seguir cantando de la misma forma. Hideki expresó su deseo de abandonar la escena musical. K-Suke no quizó continuar ya que el había creado Vasalla con su mejor amigo y no quería continuar de esa manera. Vasalla tuvo algunos conciertos con algunos de sus amigos de otros grupos tomando turnos como vocalistas, su último concierto fue el 11 de Noviembre y su último lanzamiento fue el VHS "Reincarnation 0".
Fue muy triste la forma en la que terminó Vasalla. Ellos ganaron más y más popularidad con cada lanzamiento y tuvieron muchos fans hombres aparte de su gran cantidad de fans mujeres. Si no es por la desgracia de Hideki, quizás aun existiría Vasalla. Sin embargo, la separación no fue por culpa de algo que Hideki pudiera controlar. La música de Vasalla aún es muy apreciada por sus fans y no será olvidada.
