Захарьевская улица была проложена в середине XVI века, являлась отрезком почтового Московского тракта. В 1801 году она проходила через предместье, начинаясь от современной улицы Городской Вал и заканчиваясь у горы, где стоит Юбилейный дом, известный минчанам также как Дом работников искусств.
Названа улица была в честь первого гражданского губернатора Минска в 1796—1806 гг. Захария Яковлевича Корнеева, точнее, в честь св. Захария, по которому когда-то будущего губернатора назвали.
С начала XIX века происходило осуществление регулярных планов крупных городов Российской империи. Новая жилая застройка Минска разместилась за границей бывших городских земляных укреплений на юг и юго-восток вдоль реки Свислочь. Здесь жилые кварталы имели прямоугольную форму и ясную геометрическую сеть улиц. В этой новой части главной улицей стала Захарьевская. На ней вдоль Свислочи был заложен городской сад (ныне Парк имени Горького). В 1817 году был разработан новый проект Минска, по которому основной осью города являлась река Свислочь, а застройка шла по её берегам. В 1835 году пожар уничтожил почти все деревянные дома в городе. Началось каменное строительство к югу от Захарьевской улицы. Захарьевская улица перетекала в Московскую, ведущую к Брестскому (Московскому) вокзалу. На стыке этих улиц образовалась небольшая площадь, где в начале XX века построили церковь.
В 1895 году на Захарьевской улице была построена электростанция, а в 1873 году — насосная станция, снабжавшая город водой из Свислочи.
В начале 1890-х годов в Минске было около 140 улиц и переулков. К 1911 году их насчитывалось 305. Центральной городской улицей являлась Захарьевская.
Захарьевская улица в начале XX века вбирала в себя нынешнюю Советскую улицу и нынешний проспект Независимости ― до минского ЦУМа.