 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Ọdún 2002 ni wọn dá ẹgbẹ yìí sílẹ, ọdún tó tẹ lé e ni wọn sì tẹ àwo orin àkọkọ tí wọn pè ní Vanilla Ninja jáde, èyí tó ní àwọn orin tó wà ní èdè Gẹẹsì àti èdè Estonia nínú. Lẹyìn tí wọn ṣe àkójọ orin wọn àkọkọ Club Kung Fu jáde ní ọdún 2003, àwọn ọmọbìnrin náà ní ọpọ àṣeyọrí ní Central Europe, títí kan Tough Enough, When the Indians Cry, Blue Tattoo àti I Know. Wọn tun wọle si awọn yiyan orilẹ-ede Estonia fun Idije Orin Eurovision ni ọdun 2003 ati 2007, ti o kuna ni awọn akoko mejeeji, ṣugbọn o ṣaṣeyọri ni ọdun 2005, nigbati wọn ṣe aṣoju Switzerland pẹlu orin Cool Vibes. Ẹgbẹ náà parí ipò kẹjọ nínú : Ìdíje Eurovision Song Contest parí, bó tilẹ jẹ pé ó wà nípò àkọkọ ní ìdajì ìdíje náà. Vanilla Ninja gbajumọ pupọ ni ilu abinibi wọn ni Estonia ati pe wọn ti ni ami iyasọtọ ti yinyin ipara ati ounjẹ ipanu curd ti a darukọ lẹhin wọn, ti a ta ni iyasọtọ ni orilẹ-ede abinibi wọn nitori ipo olokiki wọn ni Estonia. 