17 maja 1899 w synagodze na Tłomackiem zawarła ślub z Michałem Mutermilchem, pisarzem, krytykiem sztuki, działaczem lewicy. Był synem Szymona Mutermilcha i Rozalii z Halpernów, poprzez babkę ze strony ojca spokrewniony z rodziną Kramsztyków, z której pochodził Roman Kramsztyk, malarz, przyjaciel Mutermilchów. W 1900 urodziło się ich jedyne dziecko, syn Andrzej. Rodzina wyjechała do Paryża w 1901. Mela dzieliła czas między twórczość a rodzinę. Michał publikował książki, artykuły, teksty do katalogów wystaw, zajmował się tłumaczeniami.
Uzyskała rozwód religijny z Michałem Mutermilchem w 1919. W 1917 poznała młodego francuskiego intelektualistę Raymonda Lefebvre’a, który wprowadził ją w środowisko francuskiej lewicyEwa Bobrowska, Rachel Mazuy, Mela Muter-Raymond Lefebvre: une correspondance amoureuse entre guerre et révolution (1917-printemps 1920) [w:] Raymond Lefebvre. La révolution et la mort, red. Rachel Mazuy, Denis Pernot, Editions Universitaire de Dijon, Dijon 2023, s. 99-119.. Przyjaźniła się m.in. z Paulem Vaillant-Couturierem, Romainem Rollandem, Henrim Barbusse’em. W 1920 Lefebvre zginął w katastrofie morskiej na morzu Barentsa w drodze powrotnej z Moskwy, gdzie wziął udział w II Kongresie Międzynarodówki Komunistycznej.