Frederic Boucheron eröffnete 1858 sein Juweliergeschäft unter den Arkaden der Galerie de Valois beim Palais Royal in Paris. Er erwarb schnell einen Ruf als Experte für Edelsteine und als begabter, kreativer Handwerker zur Herstellung von edlem Schmuck und Uhren. 1867 wurde Boucheron bei der Weltausstellung in Paris mit einer Goldmedaille ausgezeichnet. Der europäische Hochadel und wohlhabende Bürger selbst aus Amerika wurden seine Kunden. 1893 zog das Unternehmen zu seiner heutigen Adresse am Place Vendôme.