Początkowy bieg ulicy pokrywa się mniej więcej z dawną drogą biegnącą od Wrocławia do wsi Gajowice (Gabitz). Początkowo ulica kończyła się przy dawnym cmentarzu na wysokości obecnej ul. Pretficza lecz w 1905 r. przedłużono ją dalej na południe. Już w pierwszej połowie XIX wieku zabudowa była dość zwarta, którą stopniowo zastępowały okazałe kamienice czynszowe. Odcinek południowy zabudowywano jeszcze w latach 20. XX wieku. Wtedy powstały m.in. gmach Nowej Komendantury (dziś sztab ŚOW), budynki w rejonie ul. Hallera proj. M. Mathisa. Końcowy odcinek zabudowany był willami zamożnych Wrocławian. Nazwa ulicy pochodziła od wspomnianej już wsi Gabitz.

W czasie walk o Festung Breslau zabudowa ulicy została niemal całkowicie zrównana z ziemią. Odbudowa rozpoczęłą się już w latach 50. lecz większość bloków powstała w latach 60. i 70.

Ulica przez pierwsze trzy powojenne lata nosiła obecną nazwę - ul. Gajowicka. W 1948 r. patronem został Adam Feliks Próchnik (1892-1942), działacz socjalistyczny i oświatowy, historyk. Od 1969 r. kiedy zlikwidowano odcinek ulicy między ul. Zaporoską i ul. Lubuską był on patronem właściwie dwóch ulic. W 1981 r. krótszy odcinek (od ul. Kolejowej do ul. Lubuskiej) otrzymał nowego patrona Wincentego Stysia (1903-1960), prawnika, ekonomistę i historyka. Próchnik patronował ulicy jeszcze ok. 10 lat do czasu gdy na początku lat 90. powrócono do historycznej nazwy.

Pierwsze plany wytyczenia ulicy powstały w latach 80. XIX wieku. Jednak dopiero w 1895 r. powstał plan, według którego zrealizowano później nową drogę. Szeroka, dwujezdniowa ulica, rozdzielona pasem zieleni prowadziła od ul. Grabiszyńskiej do al. Wiśniowej. Trzeba zaznaczyć, że powstawała ona w kolejnych etapach. Najstarsze odcinki ulicy znajdowały się przy ul. Grabiszyńskiej i w okolicach pl. Postańców Śląskich. Około 1904 r. do nowej ulicy przyłączono dawną ul. Platanową (Platanenalle), która ciągnęła się od al. Wiśniowej do al. Dębowej oraz nienazwany odcinek ulicy od al. Dębowej na południe (na niektórych mapach nosi on nazwę Parkstr.). Około 1920 r. ulicę wydłużono jeszcze od wiaduktu kolejowego do toru wyścigów konnych na Partynicach, lecz już wkrótce nadano mu nową nazwę Rennbahnstr. Przedwojenną nazwę ulicy nadano na cześć niemieckiej dynastii Hohenzollernów, królów Prus, a po 1871 r. cesarzy niemieckich.

W czasie walk o Festung Breslau zabudowa ulicy do pl. Powstańców Śląskich została prawie w całości zniszczona. Były to głównie wysokie, bogate kamienice. Najmniej ucierpiał południowy, willowy odcinek ulicy. Po wojnie ulicę na całej długości nazwano Sudecką. Jednak taki stan utrzymywał się do 1969 r. Wtedy właśnie władze ukraińskiego miasta Zaporoże nazwały jedną z ulic Wrocławską. Żeby nie być gorszymi władze Wrocławia przemianowały odcinek ul. Sudeckiej od ul. Grabiszyńskiej do pl. Powstańców Śląskich na ul. Zaporoską.