2003年她們推出了第1盤專輯,也是同名專輯"Vanilla Ninja". 2003年11月,她們從TopTen唱片公司轉到德國的Bros Music,并發行了單曲"Tough Enough",因此紅遍了德國,澳大利亞和瑞士.隨后她們又推出了單曲"Don't go too fast"以及"Liar".2004年的夏天,6月5日,不久第一張全球專輯"Traces of Sadness"發行。并同天,Vanilla Ninja在愛沙麗亞舉行了盛大的演唱會,演唱會的DVD在2004年10月推出.但隨后Maarja Kivi因私人原因退出,年輕的Triinu Kivilaan頂替了她. 2005年3月1日推出的第3盤專輯"Blue Tatoo",并在當年的愚人節開始了她們的17場巡回演唱會. 2006年1月Triinu Kivilaan又離開了她們的團隊,甚至引發了fans們的恐慌.不過Ninjas仍然繼續著她們的音樂,而沒有再引進成員的意思.2006年春天,由Lenna Kuurmaa,Katrin Siska,Piret J?rvis組成的Vanilla Ninja在南非錄制了"Dangerzone",并在5月19日發行了專輯"Love is War". Vanilla Ninja國內目前還沒有中文譯名，一般將其譯為“香子蘭間諜”。