Chan was born at Guy's Hospital in Southwark, South East London. Her father was an engineer who grew up in Hong Kong and her mother was a pharmacist raised in Greenock, Scotland after her parents had emigrated from Hong Kong. She speaks basic Cantonese.
Raised in the suburb of Locksbottom in the London Borough of Bromley, Chan attended Newstead Wood School for Girls in Orpington, London. She went on to graduate with a degree in law from Worcester College, Oxford. Following graduation, Chan gained a training contract offer as a graduate at the law firm Slaughter and May, but turned it down to train at the Drama Centre London and pursue an acting career.