Une parfumerie est fondée à Paris en 1835 par M. Georges Felix Delettrez. Devenue la « Parfumerie du monde élégant et de la "High Society" » à partir de 1853, elle ouvre boutique d'abord au 11 puis au 15-17 de la rue d'Enghien et connaît un début de succès sous le Second Empire avec son "Eau de Cologne du grand cordon" et ses compositions à base de lait de cacao qu'elle promeut à grand renfort de publicités. En 1861, Delettrez et Compagnie ouvre ses propres laboratoires à Neuilly-sur-Seine, situés au 31, avenue du Roule et d'une superficie de . En 1878, lors de l'exposition universelle, la maison est signalée comme membre de la chambre de la parfumerie.