Holden was born in Bishop's Waltham, Hampshire to Judith Mary Harrison and Naval petty officer Frank Holden. Her parents split up when she was four and she was brought up in the village of Waltham Chase, by Harrison and stepfather Leslie Drew Collister.
