Laureato all'Ecole Centrale Paris, Toledano lavora come consulente marketing per molte importanti aziende internazionali, finchè nel 1993 comincia a collaborare con la casa di moda Dior per promuovere la loro nuova linea di pelletteria. Cinque anni più tardi Toledano diventa Presidente e Amministratore Delegato del brand di lusso.