Tsui Pings slektsbakgrunn er fra Jiangsu, men hun ble født Harbin der faren var forretningsmann på den tid. Senere flyttet familien til Hongkong der hun gikk på skole og bodde under sin sangerkarrierere. Hun var fra tidlig av fascinert av den shanghainesiske shidaiqumusikk på mandarin og sangerinner som Chang Loo og Bai Guang. Etter en opptreden i en nattklubb som 15-åring begynte hennes sangerkarriere.