Marie Magdalene Bull var datter av kontorbetjent, senere auksjonarius Wilhelm Christian Midling og Maria Magdalena Herlufsen. Hun ble den 6. januar 1851 gift med teaterets kapellmester, Edvard Storm Bull (19. mars 1814 - 7. september 1907), som var yngre bror av Ole Bull. De fikk 7 barn.