Le groupe a vu le jour en octobre 2001, créé par Zen l'ancien guitariste du groupe Fatima qui s'est reconverti au chant. Il est rejoint par Hide ex. After Effect, Shinobu ex. PlatinA Forest et Taka ex. Crystal Eyes. Ils sont ensuite rejoints par Kuro Kosugi, le bassiste qui ne dévoile jamais son visage.
En janvier 2002, ils mettent en vente leur première demo tape (Call or Down) éditée à 300 exemplaires. Cette chanson reste leur plus connue et elle figurera ensuite dans l'album omnibus Maboroshi Kyou ainsi que sur leur single sagashimono/chiisana negai.
En novembre 2002 sort deux maxi singles A et Q.
Le 12 février 2003, Taka annonce son départ du groupe et Vanilla continuera donc sans batteur officiel.
De leur concert commun du 11 janvier 2003, Fatima et Vanilla ont eu l'idée de sortir deux cd en collaboration. Fatima & Vanilla et Vanilla & Fatima auront pour titre commun collabo disc (collaboration disc) -en français ça fait pas top top comme titre, mais c'est leur manie de couper les mots...-. Ces CD étaient sortis le 5 mai 2003.
Malheureusement le groupe annonce sa séparation pour le 13 juillet 2003.
Que sont-ils devenus ?
Zen continue en solo (voir son site officiel) et Hide est devenu le guitariste de Vidoll.