Проспект возник в 1973 году под названием "Набережная Славутича", поскольку в начальной части проходит поблизости берега Днепра. Современное название в честь Сталинградской битвы — с 1982 года.