Worth s'installe à Paris en 1845, où il trouve du travail chez Gagelin (neveu à la mode de Bretagne du mari de Eloffe), maison importante de vente de textiles, de châles et de vêtements prêts à porter. Il en devient le principal vendeur et finit par ouvrir une division couture : c'est son premier travail de couturier professionnel. Ses modèles exposés aux expositions universelles de Londres en 1851 et de Paris en 1855 sont récompensés par des prix qui contribuent à la réputation de Gagelin, mais attirent aussi l'attention sur Worth lui-même. Il peut ainsi fonder sa propre firme en 1858 au 7 rue de la Paix, avec un associé, Otto Bobergh.