L'histoire commence, en 1896, quand Alfred Van Cleef, le fils de Salomon Van Cleef, un diamantaire originaire d'
Amsterdam, épouse Estelle Arpels, la fille de Salomon Arpels, un négociant en pierres. Dix ans plus tard, Alfred et son beau-frère, Charles Arpels, s'installent
Place Vendôme à
Paris. En effet, Le quartier est en expansion et la Place Vendôme commence à attirer des joailliers de renom. Le premier bijoutier qui s'y installe est
Frédéric Boucheron, en 1893. Il sera suivi par Alfred et Louis
Cartier en 1898, Joseph Chaumet en 1902 puis Van Cleef et Arpels. Très vite, La société s'agrandit et des succursales se créent à
Nice, Dinard,
Deauville, Vichy,
Lyon ou
Cannes. Renée Puissant, la fille d'Estelle et d'Alfred, couple fondateur de la joaillerie arrive à la direction artistique. C'est l'âge d'or. Elle conçoit les créations légendaires de la maison, comme le «serti mystérieux» , la fierté de la marque, en 1933, la bague "boule" en rubis de 1935, le "collier zip" en 1936 et les premiers bijoux représentant des ballerines et des fées en 1940.