Anne Meinstrup vokste opp på Sjælland som datter av riksråd og landsdommer Henrik Meinstrup (d. 1496) og Margrethe Christiansdatter Daa (d. 1497). Foruten å skrive, lærte hun å føre regnskaper og drive gods og fikk et godt kjennskap til jus.