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", "I Know", "Dangerzone" y "Rockstarz"

Vanilla Ninja estaba incialmente compuesto por Maarja Kivi (Voz y Bajo), Lenna Kuurmaa (Voz y Guitarras),...