El grupo Vanilla Ninja fue creado en 2002 por una idea de la productora discográfica TopTen, una de las más influyentes en Estonia, y su formación inicial se compuso por Lenna Kuurmaa (Tallinn, 26 de septiembre de 1985, guitarra), Maarja Kivi (Tallinn, 18 de enero de 1986, bajo), Piret Järvis (Tallinn, 6 de febrero de 1984, guitarra) y Katrin Siska (Tallinn, 10 de diciembre de 1983, teclados), haciendo además voces las cuatro. Las dos primeras eran amigas del colegio y ya tocaban juntas en una banda antes de su incorporación al grupo. En un principio pensaron en llamarse sólo Ninja, pero ese nombre ya estaba registrado por un pinchadiscos, por lo que añadieron Vanilla al principio por el hecho de que tres de las cuatro son rubias.

Su primera participación en el Eesti Laul 2003, preselección estonia para Eurovisión, que se saldó con un noveno puesto con Club Kung-Fu, fue casi su debut como grupo y poco después editaron su primer álbum, Vanilla Ninja, usando entre otras varias canciones que Piret y Katrin habían compuesto en su etapa anterior a la banda. Aunque sólo fue editado en Estonia vendió más de 300.000 copias. Pasaron a trabajar con el productor David Brandes, quien las llevó a Alemania iniciando así su carrera internacional. Su single Tough Enough alcanzó bastante éxito en varios países, entrando en las listas de Alemania, Austria, Suiza y, por supuesto, Estonia, donde llegó al número 1, como lo haría su segundo álbum, Traces of sadness, editado en 2004.

Poco después Maaja dejó el grupo por motivos personales y, tras un corto espacio como trío, fue sustituida por Triinu Kivilaan (Viljandi, 13 de enero de 1989) y editaron un nuevo single, When the indians cry, cuyo videoclip fue grabado en Mallorca. Siguió una gira promocional en Extremo Oriente, consiguiendo hacerse conocidas  en países como Japón, China, Malasia o Tailandia.El grupo,  Se presentó al Eurolaul, preselección de Estonia en los años 2003, 2004, sin lograr la clasificación. En 2005 sacaron su tercer disco, Blue Tattoo, del que el tema homónimo y I know fueron singles que pegaron fuerte. A pesar del escándalo que supuso que Brandes comprara de su bolsillo copias del disco para encumbrarlas al éxito, este fue suficiente en países como Alemania y Suiza. 

Gracias a ello la SRG SSR, el ente público suizo, las designó representantes de la confederación helvética en el Festival de Eurovisión 2005. En Kiev, tras polémicas en Suiza y en Estonia, su tema Cool vibes consiguió una meritoria octava plaza con 128pts. Recibieron la máxima puntuación, 12pts, de Estonia y Letonia. Es la mejor clasificación de Suiza desde 1993.

Debido a los problemas con su anterior productor (que hará en el futuro auténticos intentos de destruir la banda, incluyendo procesos judiciales), las chicas firmaron con la productora Stage Division y la discográfica EMI e hicieron un concierto multitudinario en Tallin en diciembre de 2005. Poco después Triinu anuncia su salida del grupo para completar sus estudios e iniciar su carrera en solitario. Desde entonces el grupo permanece como trío. Poco después editan Rockstarz y Silence, los primeros singles de su siguiente álbum, Love is war, de carácter mucho más rockero, que salió a la venta en mayo de 2006 con repercusión algo menor que los anteriores. Poco después Stage división y EMI rompen su contrato con la banda y empiezan  a hacer trabajos en solitario, así como numerosas apariciones en series y programas de televisión.

En 2007 volvieron a intentar representar a Estonia en Eurovisión pero su canción Birds of peace se tiene que conformar con el cuarto puesto. No obstante, en 2008 presentan el mismo tema al Festival de Viña del Mar en Chile donde obtuvieron la Gaviota de oro al mejor intérprete. Ello supuso un nuevo espaldarazo para el trío, abriéndole desde entonces las puertas del mercado latinoamericano y, de regreso a Estonia, graban un nuevo single, Crashing through the doors, en mayo de 2008. En 2009 hicieron la gira Rock Diva por varios países de Latinoamérica ((México, Brasil, Perú, Argentina y Chile), tras la cual se han centrado más en sus proyectos en solitario. Aún así, el grupo sigue junto si bien su actividad ha disminuido notablemente. En 2016 la marca registrada Vanilla Ninja es propiedad de AS Balbiino, el productor del helado que lleva el nombre de la banda.

Después de varios años de silencio, la banda se metió en el estudio de grabación  en el verano de 2021  con un nuevo álbum bajo el título de Encore, que se ha presentó el 17 de septiembre durante la gala de los premios de cine y televisión de Estonia. La salida al mercado fue el 8 de octubre de 2021,  que fue presesentado en vivo en 2022 con una gira, la primera desde 2009. El primer sencillo del disco es Regrets, saliendo después como singles los temas Waterfalls, I Miss You Like Hell, Say It Loud y The Reason Is You.

El 25 de febrero de 2022, la banda anunció oficialmente la salida de Triinu Kivilaan y Katrin Siska mediante un comunicado. El 25 de febrero de 2022, la banda anunció oficialmente la salida de Triinu Kivilaan y Katrin Siska mediante un comunicado. La nueva integrante fue presentada el 4 de marzo en el video musical de la canción Encore ’22 . Se trata de la hermana de Kivilaan, Kerli. Después de dos años de una pausa de dos años, en julio de 2024 sacan el sencillo titulado Sting of a Scorpion, que fue presentado en la televisión de su país. . El 30 de julio de 2025, Vanilla Ninja actuó nuevamente en el festival Õllesummer en Alemania después de su aparición en 2006. En octubre de 2025 anuncian su participación en la preselección de su país para Eurovisión. En diciembre de 2025 sale al mercado la canción Are You Ready To Go, tema con el que se presentaron nuevamente en el Festival de Viña del Mar 17 años despues.

En 2026, el grupo actúa en el Eesti Laul, Preselección de Estonia, esta vez como trío, definitivamente formado por Lenna Kuurmaa, como voz y guitarra; Piret Järvis, guitarra y voz y Kerli Kivilaan voz, guitarra y bajo, que lleva en el grupo desde 2022. Su canción es Too Epic To Be True. En dicha preselección, fueron terceras en la primera ronda. En la gran final a tres, con solamente los votos del público, vencieron con una diferencia muy escasa con el segundo clasificado, NOËP. Así, consiguieron el derecho a participar en la segunda mitad de la primera semifinal del Festival de Eurovisión 2026 que se celebrará en Viena el martes 12 de Mayo. Ademas de en Estonia, el grupo tiene una importante base de seguidores en Europa, sobre todo el Reino Unido, así como en Japón, Estados Unidos y Australia.

Lenna Kuurmaa ha editado tres discos en solitario: Lenna en 2010, Teine en 2013 y Moonland en 2014. Se ha presentado cuatro veces al Eesti laul: primero en 2010 con Rapunzel siendo segunda, en 2012 con Mina jään siendo otra vez segunda, en 2014 con Supernoova siendo cuarta, y en 2017 con Slingshot siendo octava. En 2011 presentó el Eesti laul junto a su compalera Piret. Además desde 2007 es la presentadora del programa de radio Soovikas, en la emisora SkyPlus.  En septiembre de 2014 sale al mercado un nuevo EP de la artista, Moonland. En 2017 comenzó a aparecer en la serie de comedia criminal de la TV3 de Estonia Kättemarksukontor.

En diciembre de  2018 graba un nuevo disco de larga duración titulado 3X. En 2022 publicó el libro Elu ilmaveerel. Tiene 3 hijos y ha estado casada dos veces.

Piret Järvis trabaja en la MTV estoniana, fue presentadora del Eesti Laul en 2011 junto a su compañera Lenna, portavoz de los votos en Eurovisión 2011 y presentadora en solitario en 2012 del mencionado Eesti laul. Además en 2010 intentó representar a la república báltica en 2010 dentro del grupo Disko 4000 pero son séptimos con Ei usu. En la actualidad sigue trabajando para la televisión de Estonia como presentadora y editora de la cadena pública del país. Se casó  en agosto de 2017 con el músico estonio Egert Milder en Georgia y tienen dos hijos, nacidos en 2020 y 2023.

Kerli Kivilaan, Estudió ciencias políticas y trabajó como analista de negocios en una empresa de Software. Entre 2013 y 2016 formó parte de la banda Pöhja-Tallin y desde entonces ha lanzado varios sencillos en solitariio y ha actuado junto al cantante Norman Salumäe. En 2019 participó en la preselección de Estonia con la canción Cold Love, llegando a la final y obteniendo el 9º lugar. En 2022 se unió a Vanilla Ninja. Su pareja es el músico Karl-Erik  Taukar con quien tiene un hijo nacido en 2023. Es hermana de Triinu Kivilaan, que también fue componente de Vanilla Ninja.