Vuonna 1896 Esther Arpels (Salomon Arpelsin tytär, jalokivikauppias) meni naimisiin Alfred Van Cleefin kanssa. Samana vuonna olivat Alfred Van Cleef ja Salomon Arpels perustaneet yhdessä yriksen, jonka tarkoituksena oli johtaa korukauppaa. Vuonna 1904 'Van Cleef & Arpels' registeröitiin tuotemerkiksi ja he avasivat liikkeen osoitteeseen 22 Place Vendôme. Vuodesta 1909 alkoi Van Cleef & Arpels menestyä ja he avasivat useita liikkeitä moniin lomakohteisiin kuten Deauville, La Touquet, Nizza ja Monte Carlo. Vuonna 1942 Arpelsin perhe muutti Amerikkaan ja perusti ensimmäisen liikeensä New Yorkiin. Jalokivikauppias Alfred van Cleef lanseerasi ensimmäisen tuoksunsa "First" vuonna 1979. First:n ajatuksena oli suunnitella maailman ensimmäinen jalokivikauppiaan luoma tuoksu. Kunnianosoitus naisellisuutta kohtaan. Van Cleef & Arpels on lanseerannut useita tuoksuja First-tuoksun jälkeen. Kaikki tuoksut ovat kunnianosoitus naista ja naisellisuutta kohtaan. Yriksen maine kasvoi lukuisten palkintojen myötä, joita sille on antanut kuninkaalliset, keisarilliset impeeriumit, rahoittajat sekä teollisuusmaailman johtajat. Nämä suosionosoitukset ovat mahdollistaneet Van Cleef & Arpelsin kasvun ei ainoastaan Euroopan ja USA:n suurimmaksi, vaan suureksi myös Aasiassa ja Lähi-Idässä.