The group was formed in 2002 and released their self-titled debut album Vanilla Ninja, containing songs in both English and Estonian, the following year. Since their debut single "Club Kung Fu" was released in 2003, the girls have had many hits in Central Europe, including "Tough Enough", "When the Indians Cry", "Blue Tattoo" and "I Know". They have also entered Estonian national selections for the Eurovision Song Contest in 2003 and 2007, failing both times, but proving successful in 2005, when they represented Switzerland with the song "Cool Vibes". The group finished 8th in the Eurovision Song Contest final, despite topping the leader board at the half-way stage. Vanilla Ninja are very popular in their native Estonia and have had a brand of both ice cream and kohuke named after them, marketed exclusively in their homeland due to their celebrity status in Estonia.
The group have so far released four albums in various countries across Europe — Vanilla Ninja was released in 2003, Traces of Sadness in 2004, and Blue Tattoo and Best Of (though not by themselves) in 2005. The group's fourth album, Love is War, was released in May 2006.
The group have so far released four albums in various countries across Europe — Vanilla Ninja was released in 2003, Traces of Sadness in 2004, and Blue Tattoo and Best Of (though not by themselves) in 2005. The group's fourth album, Love is War, was released in May 2006.