Veil ble født Simone Annie Jacob, i Nice, Alpes-Maritimes. Hun hadde to eldre søstre og én eldre bror. Faren André Jacob var arkitekt. Familien var jødisk, men ikke ortodoks.