Origine du nom
Le baron Henri de Rottembourg (1769 - 1857), général de division dans la garde impériale ; voisinage de la route Militaire.
Histoire de la rue
Précédemment, ruelle de l'Eglise. Avant le percement de la rue Rottembourg, la ruelle de l'Eglise s'étendait de la rue de la Véga au boulevard Soult ; elle est indiquée sur le plan cadastral de la commune de Saint-Mandé (1813), sous le nom de rue des Vaches ; elle a aussi porté le nom de rue de la Vallée de Fécamp.
Ouverture de la rue
Décret du 28 juillet 1862. Ouverte sur l'emplacement de la ruelle de l'Eglise. Décret du 17 mars 1890, raccordement du côté pair avec le boulevard Soult.