Elle prend en 1731 le nom de « grand chemin de Vincennes », car elle conduisait à cette ville, avant de prendre le nom de « rue de Vincennes » qui constituait, en partie, la limite sud-ouest du parc du château de Bagnolet qui s'étendait jusque vers l'actuelle place de la Porte-de-Montreuil.
Classée dans la voirie parisienne en vertu du décret du , elle prend sa dénomination actuelle par un arrêté du .
Le parcours de cette rue qui se terminait par une partie en retour d'équerre dans la rue Vitruve, au-delà de la rue Riblette, est rectifié sur une longueur de 30 mètres environ par un décret du .