Vasalla waren eine Indies Band, die 1991 gegründet wurde. Mit der Zeit änderte sich nicht nur die Musik, sondern auch die Besetzung und die Schreibweise ihres Namens: von der Kanji-Version wechselte man dann zu Romanji vasara (バサラ) und letzten Endes zu Vasalla.
Hideki (Vo.) hatte KEI (Dr.), der sich später in Ｋ助 und noch etwas später in K-suke umbenannte, beim spielen in dessen Band Steacy Roxx gesehen und überredete ihn dazu, gemeinsam eine eigene Gruppe zu gründen. SHAM, später Shun, (Gu.) war der Bruder von KEI, durch den er zur Band kam. Hinzu kamen noch SHIVA (Ba.), später Leaya, und Sin (Gu.) (ex- WITH SEXY, Neo-Sadism).
In den drei folgenden Jahren erschienen mehrere Demotapes und es fanden mehrere Umbesetzungen statt. Shun verließ die Band, um kurze Zeit später wieder zurück zu kommen. Um 1994 stabilisierte sich die Formation, die nun für fünf Jahre unverändert bleiben sollte. Des Weiteren ging die Band nach Tokyo, wo die Chancen für eine Indie Band berühmt zu werden, größer waren. Dort veröffentlichten sie 1995 ihr erstes Mini-Album "Insanity", welches ein Jahr später vom Nachfolger "Tsume ~Nail~" musikalisch übertroffen wurde. 1997 kamen nur zwei Videos heraus und sie beteiligten sich als Backchorus beim Song "Missa" ihrer damaligen Kollegen Dir en grey.
Es dauerte noch knapp ein Jahr, bis sie wieder was eigenes veröffentlichten. Auf "Aurora" revanchierten sich Dir en grey als Backchorus für den Song "Tsukigami ~Artemis~" wobei Kyo einen größeren Part mitsingen durfte. Im November veränderte sich ihr Sound wieder und sie wurden ruhiger und setzten noch mehr auf Melodie. Diese Veränderungen konnte man auf ihrer ersten Single "Is not TRUE" feststellen. Zudem gründeten sie ein eigenes Indie-Label: C/soon record. Es lief sogar so gut für die Band, dass sie 1998 einen Kurzauftritt im Fernsehen hatten, um Werbung für ihre Single zu machen.
Nachdem Anfang 1999 eine neuaufgenommene Compilation ihrer Indie-Anfänge herauskam, verließ Shun die Band Richtung JILS und ist mittlerweile aktiv mit C4. Für ihn kam der bei Fans beliebte Yuki (ex- Le:cheri), jedoch verließ er Vasalla noch im gleichen Jahr, um bei Vice†risk einzusteigen. Zudem ging auch noch SIN, der zu Syndrome, und später zu D wechselte.
Vasalla wurde vorhergesagt nur noch kurze Zeit zu existieren, doch just zu dieser Zeit trennten sich Hysteric Blame und deren Gitarristen Kaie und Rinne traten Vasalla bei. Beide waren außerdem auch bei SINs ex-Band WITH SEXY dabei. Die Band wechselte zu einem anderen Indie Label: Soleil. Jedoch kamen nur noch drei Singles zustande. Hideki wurde an den Stimmbändern operiert und obwohl zumindest K-suke der Band noch große Zukunftschancen zu rechnete, trennte sie sich im Herbst 2000. Ihr Last Live gab die Band am 11. November des Jahres.
K-suke war immer wieder bei verschiedenen kleineren Gruppen beschäftigt. Seit geraumer Zeit ist er mit der Band grimm unter dem Namen Codename [K] aktiv. Außerdem steht er immer wieder für Kenzi's ANTI FEMINISM als Drummer zur Verfügung.
Kaie wechselte zu Cryella und zur mittlerweile aufgelösten Gruppe Red Carpet. Aktuell ist er bei NightingeiL.
Rinne ging zu SICK und später zu Nanairo.
Hideki und Leaya hörten mit der Musik auf.
