В начале XX века проспект был лишь узкой грунтовой дорогой, которая называлась Ново-Аркадийской. Она соединяла Французский бульвар и Среднефонтанскую дорогу. Однако по обе стороны улицы находились участки земли уважаемых известных купцов и чиновников. Лишь в 1964 году улица обрела свое теперешнее название. На проспекте Шевченко начали строить хрущевки, превращая проспект в престижную городскую магистраль. Сейчас его продолжают застраивать, создавая новые предприятия, места для развлечений и жилые дома. Здесь также можно посетить цветущий дендропарк, найти множество магазинов, банков и других социальных учреждений.