A malajziai Ipoh tartományban született, s eredeti neve Yeoh Choo Kheng volt. Általános és középiskoláit hazájában végezte. Aktívan sportolt, s több ízben képviselte Malajziát fallabdában, műugrásban és úszásban. Eközben négyéves korától balettozott, majd felvételt nyert a Londoni Táncfőiskolára. Balettkarrierjét egy sérülés szakította félbe, s végül is kreatív művészetekből szerzett diplomát Angliában.
Tanulmányai befejeztekor édesanyja, Yeoh tudta nélkül, benevezte az országos szépségversenyre, és 1983-ban Miss Malajziává koronázták. Még ugyanebben az évben Melbourne-ben is szépségkirálynőnek választották.
1984-ben Yeoh-ot meghívják Hongkongba, hogy egy reklámfilmben szerepeljen Jackie Chan oldalán. Ettől fogva a vetítővászon világának keresett sztárja lett.