Nicole Fontaine ble født som datter av en lege. Hun studerte jus og deretter politikk. Under opptøyene i Paris i 1968 bodde hun i Latinerkvarteret. Hun hadde nylig fullført sine studier ved Institut d’Etudes Politiques de Paris og ventet sitt første barn. Fontaine opplevde at protestene i mai 1968 fremskyndet endringer i det franske samfunnet.