Né en 1877, Paul Follot est le fils du fabricant de papiers-peints Félix Follot. Après des études chez Eugène Grasset, il se consacre aux arts décoratifs. En 1901, il travaille pour la galerie La Maison Moderne (de Julius Meier-Graefe), pour laquelle il réalise des dessins de bijoux et de tapisseries. Paul Follot rencontre alors Maurice Dufrêne qui travaille également pour cette même maison. Cette rencontre a fortement influencé Paul Follot dans la suite de sa carrière artistique.
Après avoir cofondé le groupe d'artistes L'Art dans Tout en 1903, sa carrière de décorateur prend son essor lorsqu'il s'installe à son compte en 1904. Membre fondateur de la Société des artistes décorateurs, il participe aux salons de 1908 et 1909, ouvrant une nouvelle voie à l'art décoratif français.
En 1911, il dessine des céramiques pour Wedgwood, des textiles pour Cornille et Cie et des objets en argent pour Christofle. En 1920, il suit les cours d'arts appliqués de l'école de la rue Madame, avant de se retrouver en 1923 à la tête de l'atelier Pomone (l'atelier de décoration d'intérieur du magasin parisien Le Bon Marché).
Pour l'Exposition internationale de 1925, il construit plusieurs pavillons, dont le pavillon Pomone. À partir de 1928, Paul Follot est membre du conseil d'administration de la société anglaise Waring & Gillow, où il travaille avec Serge Chermayeff à la conception de meubles et d'intérieurs pour le département d'art moderne.