[3][4] In 1713, Randolph inherited 625 acres of land near the Chickahominy River when his father's will was probated at the Henrico County court in Varina, Virginia.

[3] Although known as "Edward Randolph of Bremo", the Virginia Historical Society reported that the Bremo Plantation located along the James River in Henrico County near Malvern Hill and Turkey Island was actually owned by the Cocke family of Virginia during the 18th century.

[3] Randolph "chose a seafaring life" and operated merchant vessels between England and the Colony of Virginia.

[3] The couple married around 1715 and had four children:[1][3] Two sons of Bartholomew Yates, William and Robert, were members of the Church of England and married the two daughters of Randolph, Elizabeth and Mary, while visiting England to obtain their clerical orders.

[3][7] Although he came from a large, wealthy, and powerful family, Edward Randolph's children were born into a branch that was not very prosperous.