Marie Holst var datter av Johanna Katrine Sandborg (1826–1899) og Peter Christian Bech Holst (1828–1916). Hun vokste opp i Vefsn, der faren var brukseier. Hun var nummer fem av syv søsken. I tillegg hadde hun en halvbror.