Cette avenue située près du parc Monceau est ouverte en 1861 et prend son nom actuel en 1869.
En octobre 1896, à l'occasion de leur visite en France, le tsar russe Nicolas II et son épouse Alexandra se rendent à l'église de la rue Daru. Située sur le trajet (le carrosse passe par le parc Monceau), l'avenue Vélasquez est décrite comme «noire de monde», alors que certains parmi la foule grimpent aux grilles du parc pour apercevoir le couple impérial[1].
Frédéric Beigbeder y fait référence dans son livre Nouvelles sous ecstasy: «Avenue Vélasquez dans le VIIIe arrondissement. Une impasse qui donne sur le parc Monceau».
No2: ancienne propriété de la famille Lebaudy, «l'hôtel du no2, qui est à l'angle du boulevard Malesherbes, fut la résidence de Mme Back de Surany, qui était viennoise et dans le salon de qui la musique était naturellement à l'honneur. Les résines synthétiques et les vernis artificiels ont aujourd'hui [1954] conquis cette demeure[2].» Consulat de Perse (en 1910)[3]. Siège de l'Agence française des investissements internationaux.
No3: hôtel particulier de Mme Aroux.
No4: hôtel particulier de Jules Goüin (1846-1908), président de la Société de construction des Batignolles et régent de la Banque de France. Sa veuve, née Marie-Thérèse Singer (1856-1909), petite-fille de Luigi Lablache, fut assassinée dans un train par un permissionnaire ivre et son corps jeté sur le ballast de la ligne Paris-Fontainebleau[2]. L'hôtel passa ensuite à leur fils, Édouard-Ernest Goüin (1876-1922). Surélevé pour les Goüin en 1909, sur les plans de l'architecte Cintrat.
No7: hôtel particulier construit pour le financier Henri Cernuschi par William Bouwens van der Boijen en 1873-1874. Cernuschi y réunit d’immenses collections d’art d’Extrême-Orient, données à la ville de Paris; l'hôtel abrite aujourd'hui le musée Cernuschi. «Je gage que les visiteurs du musée Cernuschi pensent que l'hôte de l'avenue Vélasquez ne vivait pas dans le décor qu'ils contemplent. Et pourtant il y vivait. Il vivait au milieu de ces divinités monstrueuses, entre des meubles qui étaient surtout des vitrines. On osait à peine s'asseoir sur une chaise tant on avait le sentiment que c'était celle du gardien. […] Il donna des fêtes somptueuses; il avait le goût des bals masqués et mon frère a gardé le souvenir d'une certaine soirée à laquelle il lui fut donné d'assister, en 1896. Le maître de la maison était alors un vieillard, mais toujours plein de feu. Abel Hermant a décrit avec beaucoup de verve une autre redoute où une brillante cohorte costumée et travestie se pressait autour du grand bouddha de bronze. Le docteur Charcot était venu en sauvage tenant en laisse un chien danois camouflé en lion. George Moore était en pierrot. Les salons étaient illuminés à l'électricité: c'était la première fois qu'une maison parisienne utilisait ce mode d'éclairage, mais c'était avant l'invention des lampes à filaments[5]. Les femmes n'osaient pas encore se farder et, sous une lumière impitoyable, elles avaient des visages aux teints cadavériques. Vers cinq heures du matin, et sans doute pour ranimer un entrain qui commençait à se ralentir avec les premières lueurs de l'aube, M. Cernuschi se dressa tout à coup au milieu de ses invités. Il brandissait un drapeau tricolore et il entonna une vibrante Marseillaise[6].» L'architecte Alfred Vaudoyer travaille dessus en 1888.