Van Cleef & Arpels perustettiin vuonna 1906 rakkaustarinan innoittamana: Alfred Van Cleef, timanttihionnan mestarin poika, ja Esther – tai Estelle – Arpels, jalokivikauppiaan tytär. Yhdessä Alfred ja Estelle ovat kirjoittaneet joitakin kauneimmista luvuista nykyaikaisen korutaiteen historiassa. Vuonna 1979 brändin tuoksubileet alkoivat ensimmäisellä parfyymin First myötä. Van Cleef & Arpels oli ensimmäinen kultaseppä, joka loi tuoksun, ja löysi näin uuden tavan ilmaista ja juhlistaa naisellista kauneutta ja sensuaalisuutta. Nykyään heidän tuoksufokus on Collection Extraordinaire -linjassa, joka on eksklusiivinen kokoelma tuoksuja, joissa käytetään kaikkein hienoimpia raaka-aineita.