Magdalene Vedeler var datter av «Ingeniørkaptein og Arbeidsbestyrer for Marinens Land og Vandvæsen» Georg Ferdinand Vedeler og Eleonore Vogt. Hun vokste opp i Horten.