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