Єо народилася 6 серпня 1962 року в Іпох, Перак, у малайзійсько-китайській родині хоккінського та кантонського походження. Її батьки — Джанет Єо та Єо Кіан Тейк. Батько був юристом та політиком Малайзійської китайської асоціації (МКА). Вона опанувала малайську та англійську, і не дуже добре володіла кантонською. У 2022 році вона розповіла, що «це найбільше, про що шкодую». Незважаючи на це, вона навчилася вільно говорити кантонською мовою в 1980-х.
Єо захоплювалася танцями з раннього дитинства, почала займатися балетом у чотири роки. Вона навчалася в головному монастирі Іпох, середній школі для дівчат у початкових класах. У віці 15 років вона переїхала з батьками до Сполученого Королівства, де її зарахували до школи-інтернату для дівчаток. Пізніше Єо навчалася в Королівській академії танцю Великої Британії в Лондоні за спеціальністю балет. Однак стати професійною артисткою балету їй завадила травма хребта, і вона перенаправила свою увагу з хореографії та інші види мистецтва. У 1982 році вона отримала ступінь бакалавра творчих мистецтв із другорядною спеціальністю драматургія в Коледжі Крю та Алсагер у Чеширі.