Возникла в середине XIX столетия как наследница известной ещё с Х столетия дороги из Киева до Вышгорода. В 1939 году часть Вышгородской улицы от Петропавловской площади до Белицкой улицы была присоединена к улице Фрунзе. По проезжей части улицы проходит граница Подольского и Оболонского районов.
В парке «Берёзовая роща» (Вышгородская улица, 5) находится хата на Приорке, где в августе 1859 года жил Тарас Шевченко.

1941 год. Первый Куреневский мост. Фото сделанное неизвестным военнослужащим вермахта 19 сентября 1941 года, в день вступления немцев в Киев.