La rue Arsène-Houssaye fut ouverte en 1825 au sein du lotissement du parc Beaujon[1] entre l'avenue des Champs-Élysées et la rue Chateaubriand sous le nom d’« avenue de Chateaubriand ». En 1842, elle fut prolongée jusqu'à la rue Beaujon sous l'appellation de « rue du Bel-Respiro », du nom d'une villa du lotissement dans lequel elle avait été tracée. Elle reçut en 1897 le nom de « rue Arsène-Houssaye ».
No 3 : restaurant Le Chiberta, appartenant aujourd'hui à Guy Savoy, installé au rez-de-chaussée d'un immeuble en pierre de taille construit dans les années 1920 à la place d'un hôtel particulier[2].
No 11 bis : immeuble habité par Auguste Chéramy (1840-1912)[5], avoué et collectionneur d'art. Sa collection, comprenant des œuvres de David, Delacroix, Corot (Le Sommeil de Diane ou la nuit, 1865, musée du Louvre ; L'Hymne au soleil. Orphée saluant la lumière, 1865, ibid.), Degas, Millet, Constable, Reynolds fut dispersée aux enchères en avril 1913.
La rue a accueilli le Caramel Club, où Claude François fut batteur avant de devenir célèbre comme chanteur[6].