Née à Monticello, près de Charlottesville, en Virginie, elle a été nommée en l'honneur de sa mère et du nom de Martha Washington, épouse de George Washington.
Parce que son père est veuf, Martha Washington Jefferson Randolph est considérée comme la Première Dame des États-Unis du 4 mars 1801 au 3 mars 1809.