Ouverte en 1848, c’est une partie de la route départementale de Paris au Raincy. Au numéro 10 de la rue se trouvait le commerce de transports et de déménagements de la famille Damoiselet.
La rue fut baptisée Paul Vaillant Couturier le 16 novembre 1937 et renommée rue de Pantin pendant l’occupation. Par délibération du Conseil Municipal du 16 octobre 1944, elle a repris son nom « afin de restituer à ce grand Français l’hommage particulier qui lui avait été attribué en .. 1937 ».
