Vasallę utworzyli w roku 19991 wokalista Hideki oraz perkusista K-suke, dwaj byli członkowie Steacy Roxx. Chcieli oni stworzyć od podstaw całkiem nowy zespół i w ten sposób powstało pierwsze wcielenie Vasalli. Gitarzystą został młodszy brat K-Suke, Shun, później przyłączył się do nich basista Leaya, a na końcu drugi gitarzysta Sin (ex-WITH SEXY).
W pierwszym składzie Vasalla wydała w 1992 roku 3 dema: Genocide, Vasara i Genocide is Over, które są obecnie nie do zdobycia. W swoim rodzinnym mieście nie udało im się zdobyć wielkiej popularności, zespół przeniósł się więc do Tokio gdzie wydał ostry i agresywny mini-album Insanity. W roku 1996 do sprzedaży trafił ich pierwszy album, TsumI ~ Nail.
W roku 1997 zespół był dość zajęty - ukazało się wtedy ich pierwsze video, po nim do sprzedaży trafił singiel Passage, a niedługo potem towarzyszące mu VHS z klipami - Passing Passage. Vasalla wzięła także udział w nagrywaniu jednej z piosenek na albumie Missa ich znajomych z Dir en grey.
Kolejny mini-album, Aurora, ukazał się niemal rok później - w maju 1998, a w listopadzie wydany został kolejny, It not TRUE. Ich brzmienie zmieniło się na nieco bardziej łagodne, był to jednak nadal indie rock z wyraźnymi melodiami. W tym samym okresie Vasalla otworzyła własną wytwórnię: C/soon records. W grudniu zespół pojawił się w programie Tokyo TV promując Is not TRUE, a gdy wychodzili z nagrania zaskoczył ich fakt, że kilkunastu ich fanów czekało na nich przy wyjściu. Poruszeni oddaniem swoich fanów zatrzymali się by z nimi porozmawiać, dać trochę autografów i pozwolić porobić sobie zdjęcia (dop. aut. tego typu zachowanie zespołu jest równie rzadkie teraz, co wtedy).
W marcu 1999 ukazał się album zawierający zremasterowane wersje ich wcześniejszych piosenek. Po jego premierze Shun zdecydował się opuścić zespół aby wraz z Yukiyą (ex-D≒SIRE) utworzyć JILS. Jego miejsce zajął Yuuki a nowe wcielenie Vasalli wydało nowe demo, nie minęło jednak wiele czasu, jak zespół stanął przed kolejnymi problemami. Yuki zdecydował się opuścić grupę i przyłączyć się do Vice†Risk, także Sin postanowił odejść. Po stracie obu gitarzystów zdawało się, że koniec Vasalli jest już bliski. Jednak w tym samym czasie działalność zakończył inny zespół indie, Hysteric Blame, a obaj jego gitarzyści, Kaie i Rinne, przyłączyli się do Vasalli.
Zespołowi udało się przełamać złą passę - producent Kaiki zwrócił na nich uwagę i przyjął ich do swojej wytwórni Soleil. Zespół wydał wtedy serię maksi-singli: episode 1 - DNA, episode 2 - NIL oraz episode 3 - ALONE. Niestety niedługo potem Hideki musiał poddać się operacji, która w znaczący sposób wpłynęła na jego głos i możliwość śpiewania. Z tego powodu, Hideki zdecydował się opuścić biznes muzyczny. K-suke nie chciał kontynuować działalności bez swego przyjaciela, z którym stworzył Vasallę. Zespół zagrał jeszcze kilka koncertów z członkami innych grup na wokalu, a ich ostatni występ odbył się 11 listopada 2000 roku. Ich ostatnim wydawnictwem było VHS Reincarnation 0, wydane już po rozpadzie zespołu.
