Educada en el Reino Unido entre los 8 y los 17 años, Cheung empezó su carrera como modelo publicitaria y participando en concursos de belleza.