Depois de estudar chinês e dança jazz desde a escola primária, aos 17 anos Yeung ganhou um concurso nacional para encontrar novos talentos, organizado pela TV taiwanesa, e pouco depois fez várias aparições na TV e um pequeno papel no filme taiwanês de 1985 "Taipei Story", dirigido por Yang De-Chang. Em 1987, ela assinou um contrato com o estúdio de cinema de Hong Kong D & B para substituir a estrela de ação malaia Michelle Yeoh, e a partir daí estrelou mais de 20 filmes de artes marciais. A partir de 1994, ela combinou suas aparições em filmes com séries de TV, fazendo mais de dez produções televisivas em apenas 5 anos. Seu nome artístico, Cynthia Khan, na verdade era uma combinação dos nomes das estrelas estabelecidas de Hong Kong, Cynthia Rothrock e Michelle Khan (Mais conhecida como Michelle Yeoh) que ela substituiu na série de filmes "In the Line of Duty".