В разное время главная улица города носила несколько имён, однако всё время она являлась центральной частью Норильска. С конца 1950-х годов эта часть города объединяла улицу и проспект. Притом часть улицы (в разное время разная часть) называлась именем Орджоникидзе, но в 1961 году, наступила волна переименовки улиц, названных в честь И.В. Сталина. И поэтому часть улицы, присоединили к основному проспекту и назвали его в честь Ленина.
В конце 1980-х годов демократы решили переименовать эту часть города, однако они столкнулись с огромными проблемами. Оказалось, что здесь живёт пятая часть населения Норильска, которым нужно выдать новые документы с исправленным адресом, перевесить таблички на домах, переоформить почтовые адреса всех городских служб.
Ленинский проспект начинается от памятника Ленину, который был установлен здесь за семь лет до присвоения названия площади. Тогда город состоял из семи домов, а заканчивался за кинотеатром с названием «Родина».
Ленинский проспект — это главная административная улица Норильска. Здесь восседают администрация и городской совет, есть приёмная полпреда Президента России, управление Норильского никеля.