Paul-Jean Toulet naît le 5 juin 1867 à Pau dans les Basses-Pyrénées.

Paul-Jean est dès sa naissance, par suite du décès de sa mère et du départ de son père vers l’ile Maurice, confié à un oncle habitant dans la vallée d’Ossau, à Bilhères. En 1985, il rejoint son père et l’île Maurice et y reste trois ans. En 1888, il part vivre un an à Alger où il publie ses premiers articles. C’est seulement en 1898 qu’il part s’installer à Paris.

Dans la capitale, il travaille, comme beaucoup d’autres, à l’écriture des nombreux récits d’Henri Gauthier-Villars, dit Willy, comme Maugis en ménage. Il côtoie le milieu mondain et les salons. Il se livre également à divers excès, dont l’alcool et l’opium, tout en travaillant beaucoup. Il évoque cette vie dans son roman Mon amie Nane paru en 1905. En novembre, 1902, il part effectuer un voyage de six mois qui le mène jusqu’en Indochine. En 1908, alors toujours à Paris et très proche du milieu littéraire, il collabore, aux côtés de Jean Rivain et Eugène Marsan, à la Revue critique des idées et des livres.

C’est en 1912 qu’il décide de quitter définitivement Paris. Il part ainsi s’installer chez sa sœur à Saint-Loubès, au château de la Rafette. Familier des lieux qui auront l’honneur de plusieurs Contrerimes, ouvrage paru en 1921, Paul-Jean quitte finalement Saint-Loubès et rejoint Guéthary, sur la côte basque, où il se marie.

Malade les dernières années de sa vie, Paul-Jean se contentera de voir toute une génération de nouveaux poètes, appelés les « poètes fantaisistes », le prenant en exemple. On peut citer Tristan Derème et Francis Carco, entre autres.

Si certaines ont commencé à paraître à la fin des années 1900 dans des revues ainsi que dans les corps de ses romans, les devenues célèbres Contrerimes ne se sont vues assemblées qu’en 1921. L’ouvrage contient alors les Contrerimes, mais également des poèmes d’une forme bien diverses.

En 1902 déjà, Paul-Jean débute un projet avec Claude Debussy autour de Comme il vous plaira (As you like it) de William Shakespeare. En 1917, malgré la forte volonté de Claude, la réalisation n’a pas lieu.

Paul-Jean meurt le 6 septembre 1920 à Guéthary.