Anya Wu (rodné jméno) se narodila 17. února, v roce 1976 na Tchaj-wanu. Spolu s rodinou se přestěhovala do Spojených států. Vyrůstala v New York City a byla objevena nahrávací společnosti stala sezpěvačkou. Dne 27. ledna 2003, zažila dopravní nehodu, kdy se taxi, ve kterém seděla, srazilo s jinym autem. Anya utrpěla těžké zranění na tvářích, když se rozbilo čelní sklo, nehodou je poznamenaná na celý život.