Cecilia Cheung (Cecilia Cheung Pak-Chi) nasceu em Hong Kong, filha de pai cantonês e mãe metade cantonesa e metade britânica. Seus pais se divorciaram quando ela era pequena, depois disso ela foi enviada para a Austrália para estudar. Ela se formou no RMIT Holmes College.
Sua carreira começou em 1998, quando ela foi convidada para aparecer em um comercial de TV anunciando chá de limão. Ela chamou a atenção de Stephen Chow depois de filmar o anúncio. Mais tarde, Cheung fez sua estréia no cinema como uma jovem anfitriã de uma boate em King of Comedy (1999), de Stephen Chow, seguida logo depois por Fly Me to Polaris (1999). O último papel lhe rendeu o prêmio de Melhor Revelação no Hong Kong Film Awards. No mesmo ano, Cheung lançou sua carreira de cantora com seu primeiro álbum Cantopop Any Weather (1999).
No drama romântico de Derek Yee, Lost in Time (2003), Cheung ganhou o prêmio de Melhor Atriz no Hong Kong Film Awards de 2004. Ela interpretou uma jovem que perdeu seu noivo em um acidente de trânsito que a deixou como uma mãe solteira em luto lutando para sobreviver.
