À partir de 1844, une grande partie du parc du Château-Rouge, situé sur la commune de Montmartre, est loti[1]. Une ordonnance du autorise les différents propriétaires, dont M. Poulet, à ouvrir plusieurs voies, dont la rue Poulet[2]. La largeur de la rue est fixée à 12 m[2].
Après le rattachement de Montmartre à Paris par la loi du , la rue est classée officiellement dans la voirie parisienne le [3].
Le journaliste et écrivain Anatole Baju résidait dans cette rue, au no 8, et il y est décédé le .
↑Adolphe Alphand (dir.), Adrien Deville et Émile Hochereau, Ville de Paris : recueil des lettres patentes, ordonnances royales, décrets et arrêtés préfectoraux concernant les voies publiques, Paris, Imprimerie nouvelle (association ouvrière), (lire en ligne), « Classement de rues dans la zone annexée à Paris », p. 341.