W 1994 roku wydała swój debiutancki album w języku mandaryńskim, Love From Now On, który odniósł sukces na Tajwanie.
Kariera międzynarodowa Kontrakt z Sony i debiut anglojęzyczny W 1996 roku podpisała kontrakt z Sony Music Entertainment, a jej album CoCo Lee stał się najlepiej sprzedającym się albumem w Azji w tym roku. W 1998 roku użyczyła głosu Fa Mulan w mandaryńskiej wersji filmu animowanego Disneya Mulan i zaśpiewała piosenkę „Reflection”.
W 1999 roku zadebiutowała na rynku międzynarodowym anglojęzycznym albumem Just No Other Way. Singiel promujący album, „Do You Want My Love”, dotarł do 13. miejsca na australijskiej liście ARIA Charts oraz do 49. miejsca na amerykańskiej liście Billboard Hot Dance Club Play.
Występ na Oscarach i dalsza działalność 25 marca 2001 roku wystąpiła na 73. ceremonii rozdania Oscarów, wykonując nominowany do nagrody utwór „A Love Before Time” z filmu Przyczajony tygrys, ukryty smok. Był to pierwszy w historii występ artysty chińskiego pochodzenia na tej gali. W 2002 roku jako pierwsza azjatycka piosenkarka wykonała hymn Stanów Zjednoczonych podczas meczu ligi NBA.
W kolejnych latach kontynuowała karierę, wydając albumy w języku mandaryńskim i angielskim. Zagrała również w filmach, m.in. Master of Everything (2004) i Forever Young (2015).