Aufgewachsen in Großbritannien, machte Cheung zunächst als Fotomodell in Hongkong Karriere, bevor sie in zahlreichen Martial-Arts-Filmen (u. a. mit J. Chan) zum Film- und Fernsehstar aufstieg. International etablierte sie sich als Charakterdarstellerin in »Irma Vep« (1996), »Chinese Box« (1997), »In the Mood for Love« (2000) und »Hero« (2002).