Eleanor was the daughter of John Preston but her mother is unknown. The date and place of her birth have not been found.
Her husband was John Heneage, who she married in 1451. The place has not been found. Their only known child was John (c1452-1530).