Mary Lawrence wurde im Dezember 1868 in New York City als Tochter von Henry Effingham Lawrence und seiner Frau Lydia Greene Underhill Lawrence geboren. Sie war eine Nachfahrin von John Lawrence, der im 17. Jahrhundert der 7. und der 19. Bürgermeister von New York City war und Captain James Lawrence, einem Veteranen des Britisch-Amerikanischer Kriegs von 1812 und hatte mehrere Geschwister. Ihre Familie war wohlhabend und ihr Vater baute in Snedens Landing, welches zu Palisades gehört, ein Sommerhaus Cliffside, das die Familie später auch ganzjährig bewohnte und welches heute im National Register of Historic Places gelistet ist.