En 1895, en París, Esther, también conocida como Estelle Arpels, se casó con Alfred Van Cleef, ambos de familias de comerciantes de joyas. La pareja compartía los mismos valores: el sentido de la familia, el espíritu de innovación y la pasión por las piedras preciosas.

Alfred Van Cleef se asoció con Salomon, también conocido como Charles Arpels, su cuñado, para abrir la primera boutique Van Cleef & Arpels en el 22 de la Place Vendôme, centro de la elegancia parisina. Jules, también conocido como Julien, y Louis Arpels se unieron a la Maison en 1908 y 1912. Van Cleef & Arpels nunca ha abandonado esta dirección histórica.

Uno de los primeros pedidos realizados a la Maison fue una maqueta del yate Varuna. Este precioso objeto es único porque contiene un timbre eléctrico para llamar al mayordomo.

La Maison diseñó las piezas Touch Wood, joyas hechas de madera y materiales preciosos, un guiño cariñoso a los amuletos de la buena suerte.