Choi est née à Vancouver (Canada). Elle a déménagé avec sa famille à Hong Kong quelques années plus tard. Elle parle couramment le cantonais et le mandarin[1]. Charlene Choi a fait ses études dans un certain nombre d'institutions. Après son passage à l'école Rosaryhill, où de nombreuses stars de la pop ont étudié, elle a commencé à travailler à temps plein comme mannequin à Hong Kong. Elle a été repérée par Emperor Entertainment Group, et a ensuite rejoint Gillian Chung pour former le groupe de cantopop « Twins ».
Débuts
Choi est devenue une actrice à succès à Hong Kong, grâce au soutien des acteurs suivants : Andy Lau, Eason Chan, Jay Chou, Mike He, Wu Chun et Nicholas Tse. Elle a écrit un article décrivant sa carrière d'actrice :« Avant, je partageais avec tout le monde certaines de mes expériences. Cette fois, je veux parler de films. En tant qu'artiste, chaque fois que je travaille, je dois montrer le meilleur côté de moi et donner de bons résultats. Par conséquent, je suis souvent de bonne humeur. Lorsque je suis libre, j'aime regarder des films romantique. Les films d'horreur, je ne peux pas supporter. Je suis plus pour les films calmes, j'aime les comédies, et aussi les documentaires sur l'être humain. »