Adelheid Marie blei født på juledagen 1833. Hun var datter av Fredrik August av Anhalt-Dessau og landgrevinne Marie Louise Charlotte av Hessen-Kassel.