Vanilla Ninja se formó en el 2002 y su formación original consistía en Maarja Kivi (Voz y Bajos), Lenna Kuurmaa (Voz y Guitarras), Katrin Siska (Voz y Teclados) y Piret Järvis (Voz y Guitarras).