Entre sus doce hermanas están: Thomas Mann Randolph (1768–1828), que sirvió en la casa de la House of Representatives desde 1803 hasta 1807 y como gobernador de Virginia desde 1819 hasta 1822; y Virginia Randolph Cary (1786-1852) que escribió Letters on Female Character, Addressed to a Young Lady, on the Death of Her Mother en el año 1828.
Mary Randolph se casó con su primo carnal David Meade Randolph, de Chesterfield County, Virginia en diciembre de 1780.
En Moldavia, la ciudad en Richmond donde tenía su casa llegó a ser el centro del partido: Federalist Party.
La influencia del libro que escribió Randolph titulado: The Virginia House-Wife (1824) tuvo varias ediciones en inglés hasta la década de loss 1860s.
Randolph intentó en su libro mejorar la vida de las mujeres norteamericanas disminuyendo el tiempo que consumen en sus cocinas.