A partir de finales de la década de los 80 la carrera de Cheung empezó a lograr el reconocimiento de la crítica gracias a convertirse en musa del reputado director Wong Kar Wai, y a una serie de premios cinematográficos: el Oso de Plata del Festival de cine de Berlín por su papel de Ruan Ling Yu, la primera estrella del cine chino, en "Centre Stage" (1992), el Premio de interpretación femenina del Festival de Cannes por "Clean" (2004), el Premio de la Asociación de Críticos de Hong Kong por "" (1996), además de cinco Golden Horse Awards y otros cinco Hong Kong Film Awards.