Le groupe était à l'origine un groupe de quatre membres composé de Maarja Kivi, Lenna Kuurmaa, Katrin Siska et Piret JÃ rvis. Maarja Kivi a quitté le groupe en 2004 et a été remplacé par Triinu Kivilaan.
Vanilla Ninja est un groupe de musique composé de quatre filles nommées Lenna Kuurmaa, Katrin Siska, Piret JÃ rvis et ex - Triinu Kivilaan & Maarja Kivi Le groupe a eu quelques chansons populaires en Europe et elles ont été dans le concours Eurovision de la chanson en 2005.