Vasalla была создана вокалистом Hideki и барабанщиком K-suke в 1991 году, оба музыканта до этого играли в группе Steacy Roxx. Ребята хотели начать новую группу с нуля. У K-Suke был младший брат Shun, который играл на гитаре, так что его тоже взяли. Затем к ним присоединился басист Leaya, а за ним - Sin (экс-With Sexy), завершив своим приходом первоначальный состав Vasalla.
В 1992 году они выпустили три демо-кассеты: Genocide, Vasara и Genocide is Over, сегодня найти их практически нереально. Не добившись особого успеха в своем родном городе, они отправляются в Токио и выпускают там жесткий и агрессивный мини-альбом Insanity. В 1996 вышел их первый полноценный альбом под названием Tsumi~Nail.
Группа достаточно напряженно работала в 1997 году, выпустив свой первый клип, а затем и сингл. Позже появилась видео-кассета Passing Passage, представившая несколько роликов. Vasalla приняли участие в записи треков для мини-альбома их друзей Dir en grey Missa.
Год спустя в мае вышел мини-альбом Aurora, а в ноябре - Is not TRUE. Их звучание постепенно менялось к более спокойному, но он все еще звучал как настоящий инди-рок с очень сильными мелодиями. Vasalla создали свой собственный инди-лейбл C/soon records.
В декабре они появились в шоу на Tokyo TV в поддержку Is not TRUE, и были очень удивлены, увидев группу фанатов, заполнивших холл и ожидавших их выхода. Тронутые такой преданностью Vasalla остановились, чтобы раздать автографы, сфотографироваться и поболтать - такие действия со стороны какой бы то ни было группы или музыкантов были и остаются очень редкими.
В марте 1999 года вышел альбом, на котором были перезаписаны ранее вышедшие песни. После этого Shun решил уйти из группы, чтобы вместе с Yukiya (экс-D=sire) основать JILS. Vasalla наняли на его место Yuuki, и в новом составе выпустили демо, но вскоре перед группой встали новые проблемы.
Yuuki решил покинуть группу, чтобы присоединиться к Vice+Risk, и Sin тоже. Без гитаристов, казалось, группе пришел конец. Но примерно в это же время распалась еще одна инди группа Hysteric Blame, и оба их гитариста, Kaie и Rinne, присоединились к оставшимся участникам Vasalla.
Группа наконец-то закончила перерыв после того, как их нашел продюсер Kaiki и пригласил на свой лейбл Soleil. Они выпустили серию макси-синглов reincarnation: episode 1 - DNA, episode 2 The NILE и episode 3 Alone.
К сожалению, Hideki пришлось сделать операцию на горле, после чего он уже был не в состоянии петь как прежде. Из-за этого он решил покинуть музыкальную сцену. K-Suke не захотел продолжать один, без своего лучшего друга, и решил расформировать группу.
Vasalla отыграли еще несколько концертов со своими друзьями из других групп, поочередно выступая в роли вокалиста. Последнее выступление состоялось 11 ноября, а последним релизом стала видео-кассета с клипами Reincarnation 0.
Грустно, что именно так группа прекратила свое существование. Они становились все более и более популярными с каждым новым релизом, и их фэн-база состояла не только из девушек, среди их поклонников было достаточно молодых людей. Если бы не этот несчастный случай с Hideaki, возможно, Vasalla до сих пор бы играли. Тем не менее, в распаде группы нет вины Hideaki, так как он никак не мог справиться со сложившейся ситуацией по-другому. Музыка Vasalla до сих пор горячо любима их поклонниками и не будет забыта.
