Cheung was born in Hong Kong to a Chinese father and a Chinese-British mother. Her parents divorced when she was just a child, after which she was sent to Australia to live with her aunt. Cheung has an elder half-sister, two younger brothers and a younger half-brother from her father's side of the family.