Benhamou syntyi Sefardi-juutalaiseen perheeseen, joka oli kotoisin Espanjan Toledosta. Hän lähti Algerista vanhempiensa kanssa vuonna 1960 Algerin itsenäisyyssota aikana.
- Mitä? Hänen perheensä asettui asumaan Ranskan Grenobliin, jossa hän varttui ja kävi Lycée Champollionia. Hän jatkoi opintojaan Pariisissa ja valmistui "diplôme d'Ingénieur" -tutkinnon École nationale supérieure d'arts et métiers (Ai. 172), nuorin opiskelija, joka on saanut tämän tutkinnon. Myöhemmin hänelle myönnettiin tohtorin tutkinto. Vuonna 1976, 20-vuotiaana, Benhamou muutti Yhdysvaltoihin ja ilmoittautui Stanfordin yliopistoon. Hän valmistui tieteiden maisteriksi.