Lucretia wordt rond 1602 in Amsterdam geboren. Haar vader is een lakenkoopman. In 1620 trouwt ze met de drie jaar oudere Boudewijn van der Mijlen. Aanvankelijk werkend als diamantslijper, vertrekt Boudewijn naar het verre Batavia en weet daar op te klimmen tot opperkoopman. Na verloop van tijd is hij genoeg gesetteld en kan Lucretia ook overkomen. Ze vertrekt in oktober 1628 met het VOC-schip Batavia om zich bij haar man te voegen.