Femmes et Hombres ont été composés en 1889 et 1891. Publié d'abord sous le titre D'Aulcunes et sous pseudonyme, Femmes fut saisi par la police ; Hombres paraît seulement en 1903, après la mort de Verlaine, avec la mention : «Imprimé sous le manteau et ne se vend nulle part.» Longtemps mis à l'index, les poèmes qui composent ce recueil sont d'une sensualité extrême empreinte d'élégante luxure.