In 1998, while helping a hairstylist friend at a catwalk show, she was offered to appear in a TV advertisement advertising lemon tea. Later, Cheung made her movie debut as a young nightclub hostess in Stephen Chow's "King of Comedy" in 1999, followed soon after by "Fly Me to Polaris". Her role in "Fly Me to Polaris" got her the award for Best Newcomer at the Hong Kong Film Awards. In the same year, Cheung launched her singing career with her first C-pop album "Any Weather".