Альфред Ван Клиф и его дядя Саломон Арпельс основали компанию в 1896 году. В 1906 году бизнес стал семейным делом Ван Клифов. Альфред и его зятья, Чарльз и Жюльен, приобрели место для бутика на Вандомская площади 22, напротив отеля Ritz, где Van Cleef & Arpels открыли свой первый бутик-магазин. Компания открыла бутики на таких курортах, как Довиль, Виши, Ле Туке, Ницца и Монте-Карло. В 1925 году браслет Van Cleef & Arpels с красными и белыми розами из рубинов и бриллиантов получил главный приз на Международной выставке современного промышленного и декоративного искусства.Дочь Альфреда, Рене Пуиссан, занялась художественным направление компании в 1926 году. Она тесно сотрудничал с рисовальщиком Рене Сим Лаказом в течение двадцати лет . Van Cleef & Arpels были первыми французскими ювелирами, открывшими бутики в Японии и Китае.В 1966 году Van Cleef & Arpels удостоились чести создать корону императрице Фарах Пахлави для ее предстоящей коронации в 1967 году. В Иран была отправлена команда, чтобы выбрать основные драгоценные камни для короны. После 11 месяцев работы компания подарила императрице корону из изумрудного бархата с 36 изумрудами, 36 рубинами, 105 жемчужинами и 1469 бриллиантами.