Brockdorff ble født på Rohlstorf i Slesvig-Holsten den 16. januar 1778 som datter av geheimeråd, baron Ditlev Brockdorff (1709–90) til Rohlsdorf og Henriette Frederikke von Blome (1735–1818). Hun giftet seg som 15-åring i 1794 med overkrigskommissær Andreas Christian Ernst friherre von Liliencron til Mehlbek (1774–1823), ekteskapet oppløstes fire år senere.