Henry was born in Aden, Yemen (then a British colony) on 8 June 1960. Henry was educated at Cranbrook School, Kent and King's College London where she read history. At King's College she met Ronan Bennett, subsequently a writer, who became her life-long partner.