Déterminé dans sa vocation par la lecture de Viollet-le-Duc et par son amitié avec le sculpteur Alexandre Charpentier, Henri Sauvage dessine dès 1894 des pochoirs pour l’entreprise paternelle de tentures décoratives. La villa qu’il construit à Nancy en 1898-1902 pour le maître ébéniste Louis Majorelle, la décoration de deux salons au Café de Paris en 1899, le théâtre de la danseuse Loïe Fuller à l’Exposition universelle de Paris en 1900, puis l’aménagement du magasin du tapissier Jansen en 1902 et celui de la galerie de la revue L’Art décoratif en 1904, toutes ces réalisations remarquées par la critique le consacrent comme l’un des maîtres de l’Art nouveau européen.

De 1902 à 1916, Henri Sauvage réalise plusieurs groupes d’habitation à bon marché dont, en 1903, l’immeuble particulièrement novateur du 7, rue de Trétaigne à Paris. Parallèlement, les deux architectes construisent des immeubles bourgeois et réalisent des hôtels dans les stations balnéaires et thermales françaises qui allient l’Art nouveau et le régionalisme. En 1909, Henri Sauvage invente le système de construction à gradins, dont il dépose le brevet en 1912, au moment où il réalise le célèbre immeuble revêtu de carrelage « métro » du 26, rue Vavin à Paris.

L’Exposition internationale des arts décoratifs de 1925 consacre le changement de manière qu’Henri Sauvage avait esquissé dès 1913 avec l’immeuble Majorelle au 124-126, rue de Provence à Paris. Parmi les luxueux immeubles qu’il construit dans la capitale durant les années vingt, le Studio-building, édifié en 1927 au 65, rue La Fontaine, démontre par son audacieuse polychromie l’extraordinaire capacité de renouvellement de l’architecte, qui conjugue magistralement, avec la construction des nouveaux magasins de la Samaritaine entre 1925 et 1930, l’esthétique Art déco et les performances techniques.