Som datter av en russisk jøde, Eli Olschanezky, en kjemiingeniør som jobbet som selger for en fremstilling av damestrømper, var hun sju år gammel da familien flyttet til Paris i Frankrike og hennes far åpnet en butikk med undertøy i Paris. Olschanezky var en flink student, men hennes største ambisjon var å bli danser, og etter endt skolegang jobbet hun en periode som au pair.