Cette rue est formée de la réunion de trois rues qui furent réunies sous la même dénomination, « rue Vanneau » (avec deux « n »), par une décision ministérielle du , puis « rue Vaneau » (avec un seul « n ») par un arrêté du [2].
en 1826, M. Rougevin, architecte, qui était propriétaire des hôtels de Montebello et de Chimay, conçut le projet d'ouvrir sur leur emplacement une rue de 12 mètres de largeur.
Une ordonnance royale du 19 juin 1826 porte ce qui suit : « Article 1. – Le sieur Rougevin est autorisé à ouvrir, sur les terrains qui lui appartiennent entre les rues de Varenne et de Babylone, à Paris, une nouvelle rue de 12 mètres de largeur… » Ce percement fut immédiatement exécuté et reçut la dénomination de « rue Mademoiselle », en raison de sa proximité de l'hôtel de mademoiselle Louise-Eugénie, princesse Adélaïde d'Orléans. Cette propriété, située au 55, rue de Varenne, avait appartenu à Charles Auguste de Goyon de Matignon et au prince de Monaco. En vertu d'une décision ministérielle du 6 octobre 1830, cette voie publique a pris le nom de rue Vanneau (avec 2 n).
Deuxième partie, comprise entre la rue de Babylone et la rue Oudinot :
elle faisait originairement partie de la rue des Brodeurs, dont elle portait le nom. En vertu d'un arrêt du Conseil du 1er juillet 1780, elle reçut la dénomination de « rue Pochet », en l'honneur de Jean-Baptiste André Pochet, écuyer, conseiller du Roi et échevin de la ville de Paris. Une décision ministérielle du 15 floréalan V (4 mai 1797), signée Pierre Bénézech, maintint à 7,70 mètres la largeur de cette voie publique. En 1806, elle fut de nouveau confondue avec la rue des Brodeurs. Conformément à une décision ministérielle du 14 septembre 1829, cette voie publique reçut le nom de « Petite-Rue-Mademoiselle », parce qu'elle prolongeait la rue Mademoiselle. En vertu d'une ordonnance royale du 12 décembre 1845, la largeur de cette voie publique sera portée à 12 mètres. Conformément à une décision ministérielle du 8 janvier 1850, elle est réunie à la rue Vanneau (avec 2 « n »).
Troisième partie, comprise entre la rue Oudinot et celle de Sèvres :
dans un titre de l'abbaye Saint-Germain-des-Prés de 1642, on l'appelle « rue de Brodeval-derrière-les-Incurables ». En 1644, elle est indiquée sous le nom de « rue du Lude ». Peu de temps après, on lui donna la dénomination de « rue des Brodeurs ». Elle s'étendait alors jusqu'à la rue de Babylone. Vers 1783, la partie de cette voie publique comprise entre les rues Plumet et de Babylone reçut le nom de rue Pochet. Une décision ministérielle du 15 floréalan V (4 mai 1797), signée Pierre Bénézech, fixa la largeur de la rue des Brodeurs à 8 mètres. En 1806, la partie qui avait reçu la dénomination de « rue Pochet » fut de nouveau confondue avec la rue des Brodeurs, dont elle reprit le nom. En 1829, cette partie fut désignée sous la dénomination de » Petite-Rue-Mademoiselle ». Une ordonnance royale du 12 décembre 1845 a fixé à 12 mètres la largeur de la rue des Brodeurs. En vertu de la décision ministérielle déjà citée du 8 janvier 1850, cette voie publique a été réunie à la rue Vanneau (avec 2 « n »).
Au no 9 : l'écrivain Julien Green y a vécu plus de vingt-cinq ans, jusqu'à sa mort en 1998[5],[6].
Au no 11 : l'ancien ministre Albin Chalandon a vécu dans cet immeuble[7].
Au no 14 (anciennement 8) : l'immeuble de style néorenaissance a été élevé en 1835 pour l'entrepreneur en maçonnerie Louis Genaille par l'architecte Dusillion. Les sculptures sont de Dominique Molknecht[8].
↑Claire Bommelaer et Béatrice de Rochebouët, « Ces hôtels particuliers parisiens qui font tourner les têtes », Le Figaro (supplément Le Figaro et vous), , p. 32-33 (lire en ligne).