Auestad ble som Anne-Marie Moe født i Oslo som datter av direktøren Thorvald Landmark Moe. Hennes mor, Marie Cappelen Nicolaysen, var en søster av Nic Waal. Broren Einar Moe var senere psykolog ved Nic Waals Institutt.