Andrew was born about 1667 in , , England. Andrew's father was Thomas Haynes and his mother was Mrs. Clark. His paternal grandfather was Anthony Haynes. He had a brother named Thomas. He was the older of the two children. He died on May 21st, 1718 in , York, VA.