Hun var født som Anne de Lenclos i Paris, og hun ble kalt «Ninon» av sin far da hun var barn. I 1632 ble faren forvist fra Frankrike etter en duell, og da moren hennes døde ti år senere, gikk den ugifte Ninon i kloster, hvor hun var i rundt ett år.