Dans le Plan du château et parc de Vincennes (Jacques Dubois, 1731[1]) la voie a pour nom « Chemin de Saint-Maur » ; dans le recensement de la population de l’an 10 (1802)[2], la voie est intitulée « Rue de Saint-Maur » ; dans le cadastre de 1812[3], elle est identifiée comme « Grande-Rue de Saint-Maur ». Le nom « rue de Paris » est attesté dans le recensement de 1836[2].
La portion de la rue de Paris depuis son début jusqu’à l’intersection avec l’avenue du Président-John-Fitzgerald-Kennedy constitue une partie de la route départementale D86A depuis le décret du . Antérieurement, elle était une section de la route nationale 186.
Le parvis situé devant la mairie porte le nom de place Georges-Defert.
Bâtiments remarquables et lieux de mémoire
Plusieurs équipements publics communaux se situent rue de Paris : le gymnase Bataillon de Joinville, l’hôtel de ville et l’école maternelle publique Simone-Veil.