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