Vasallan muodostivat entisten indies-bändien jäsenet. Toiveena oli luoda tyyliltään ajan sanelemia normeja rikkova kokoonpano. Useiden nimen- ja jäsenvaihdosten jälkeen jäsenmäärä vakiintui viiteen ja 1994 bändi sai nimekseen Vasalla.
Mikäli bändin laulaja Hideki olisi välttynyt häntä kohdanneilta terveysongelmilta, olisi Vasallan historia kenties kestänyt kauemmin kuin yhdeksän vuotta. Joka tapauksessa yhtyeen voi varauksetta sanoa onnistuneen alkuperäisissä tarkoituksissaan eikä fanien rakkaus musiikkia kohtaan ole hiipunut.