Vanilla Ninja se formó en el 2002 pero no fue hasta un año después que sacaron su primer disco "Vanilla Ninja", el cual contenía temas tanto en inglés como en estonio. Desde su single debut, "Club Kung Fu" (2003), Vanilla Ninja ha obtenido grandes éxitos, sobre todo en Europa Central, con los temas "Tough Enough", "When the Indians Cry", "Blue Tattoo" y "I Know".
Participaron en el concurso "Eurovision Song Contest" (2005) representando a Suiza y alcanzando el éxito con el tema "Cool Vibes", terminando octavas en la gran final. Estuvieron también, en las ediciones del Eurolaul (preclasificación estona para elegir el participante de Eurovision) de los años 2003, 2004 y 2007 sin lograr la clasificación.
Hasta ahora, Vanilla Ninja lanzó cuatro álbums en Europa: "Vanilla Ninja" (2003), "Traces of Sadness" (2004), "Blue Tattoo" (2005) y "Love is War" (2006).
Vanilla Ninja estaba inicialmente compuesto por Maarja Kivi (Voz y Bajo), Lenna Kuurmaa (Voz y Guitarras), Katrin Siska (Voz y Teclados) y Piret Järvis (Voz y Guitarras). En 2004 Maarja dejó el grupo y fue reemplazada por Triinu Kivilaan (Voz y Bajos). Finalmente, en Diciembre de 2005, Triinu también dejó el grupo para empezar su carrera solista y terminar la escuela. Desde entonces, Vanilla Ninja continúa como un trío.
Vanilla Ninja ha conseguido una gran base de fans en Europa, Japón, Estados Unidos, Australia, el Reino Unido y más países. Se crearon muchísimos webs de fans y muchos de sus videos fueron subidos a YouTube y otros servidores de videos.
You girls are the BEST!!! I would love it if you ever played in America (New Jersey specifically):D I don't know how many people would go to your shows But I would go to all of them. Comment back if you want. VANILLA NINJA FOREVER!!!!