Считается, что шоссе берет свое начало еще с Х–ХII веков, когда здесь был путь от торгового центра города к переправе через Днепр в районе современных Выдубичей. Современное название появилось в середине ХІХ века, а именно в 1850 году, и было связано с новой прокладкой дороги от Подола до первого постоянного моста через Днепр – Николаевского цепного. А уже в 1912 году на шоссе появились трамваи. Трамвайное движение было окончательно закрыто в феврале 2011 года. Тогда объяснили это строительством автодорожной эстакады возле станции метро "Днепр". Шоссе пережило три реконструкции – в 1930-е, 1950-е и 1980-е годы. Во время последней реконструкции улица приобрела современный вид. Сейчас на Набережном шоссе ходит единственный маршрут автобуса, к нему выходит две станции метро: "Почтовая площадь" и "Днепр" . На Набережном шоссе сохранилось несколько зданий, имеющих историческую ценность, в том числе Колонна Магдебурского права и подпорная нижняя стена Новой Печерской крепости.