Paul Fournel suit une classe préparatoire littéraire au Lycée Claude-Fauriel, à Saint-Étienne.
Ancien élève de l'École normale supérieure de Saint-Cloud (1968-1972), il est l'auteur d'une thèse de doctorat intitulée Le Guignol lyonnais classique (1808-1878) étude historique, thématique et textuelle d’une forme d’art populaire, Paul Fournel devient éditeur chez Hachette, à l'Encyclopædia Universalis, chez Honoré Champion, chez Ramsay (1982-1989), puis chez Seghers (1989-1992).
Il ne cesse cependant d'écrire et d'explorer des formes nouvelles, étant nommé régent du Collège de ’Pataphysique et président de l'Oulipo. Il est président de la Société des gens de lettres de 1992 à 1996.
Il occupe ensuite des postes de l'administration culturelle comme directeur de l'Alliance française de San Francisco (1996-2000), attaché culturel de l'ambassade de France au Caire (2000-2003) et directeur littéraire du Centre régional des lettres de Languedoc-Roussillon.