Hun ble født som hertuginne av Mecklenburg-Schwerin. Hennes far var storhertug Fredrik Franz III av Mecklenburg-Schwerin, og moren var storhertuginne Anastasia Mikhailovna Romanova, som var barnebarn av tsar Nikolai I av Russland. Foruten Alexandrine hadde storhertugparet en sønn, den senere storhertug Friedrich Franz IV av Mecklenburg-Schwerin(1882–1945), og en datter, hertuginne Cecile(1886–1954), som giftet seg med keiserriket Tysklands siste kronprins, Wilhelm.