Pochodząca z Hongkongu, Toby Leung Ching-Kei rozpoczęła edukację w King George V School, a jej wczesny kontakt z przemysłem rozrywkowym zapewnił ojciec, Tommy Leung, będący wice-dyrektorem i producentem dramatów w TVB. W 2004 roku jej talent muzyczny został zauważony przez MusicNationGroup, co doprowadziło do powstania grupy wokalnej Girl’s only Dormitory, w której występowała razem z Macy Chan, E…