Ulica prowadząca od południowo-wschodniego narożnika Rynku na południe należy do najstarszych we Wrocławiu. Pierwszy odcinek od Rynku do wewnętrznej fosy wytyczono ok. 1240 r. ale już w początkach XIV w. przedłużono ją do fosy zewnętrznej. Pierwszy zapis pojawia się w 1345 r., gdzie występuje pod nazwą Schwiednitzerstr. (ul. Świdnicka). W XIV w. powstały także dwa zespoły klasztorno-szpitalne związane z zakonem Joannitów (kościół Bożego Ciała) i zakonem Augustianów (kościół św. Doroty). Od początku wznoszono przy ulicy wiele karczm i zajazdów, a także pełniła ona funkcje handlowe. Dalszy rozwój ulicy nastąpił po wyburzeniu fortyfikacji miejskich w 1807 r. Oficjalnie przedłużono ją do obecnej ul. Powstańców Śląskich w 1823 r., nadając nowemu odcinkowi nazwę Neue Schweidnitzerstr. W pierwszej połowie lat 40. XIX w. wzniesiono z inicjatywy Eugena von Vaersta gmach Teatru Miejskiego, który zaprojektował Carl Ferdinand Langhans. Tuż obok powstał w 1846 r. budynek Generalnej Komendantury wg proj. F.A. Stüllera, a w latach 1863-65 budynek hotelu Monopol wg proj. spółki Brost & Grosser, do którego dobudowano w 1892 r. dom towarowy o tej samej nazwie. W pierwszej połowie XX w. najważniejszą budowlą wzniesioną przy ulicy był niewątpliwie olbrzymi dom handlowy firmy Wertheim (1928 r.).

Niestety zniszczenia wojenne nie ominęły tej ulicy. Najbardziej ucierpiały odcinki północny przy Rynku i południowy od pl. Kościuszki do nasypu kolejowego. Luki w zabudowie stopniowo zastąpiono nowymi budynkami nie zawsze godnymi stania przy jednej z bardziej reprezentacyjnych ulic Wrocławia. W latach 70. w trakcie budowy trasy WZ zburzono także wybudowany w latach 30. dom handlowy Bielschowsky proj. Hermana Wahlicha, w którym po wojnie mieściła się m.in. składnica harcerska. Po wybudowaniu trasy WZ zlikwidowano na odcinku od Rynku do pl. Teatralnego linię tramwajową, a także ograniczono ruch samochodowy. W ostatnich latach ulica przeszła generalny remont na wspomnianym wyżej odcinku, który zmieniono jednocześnie w deptak.
Co do nazwy ulicy to przez kilka miesięcy 1945 roku na całej długości obowiązywała historyczna nazwa - ul. Świdnicka. W listopadzie 1945 r. patronem dawnej Neue Schweidnitzerstr. został komediopisarz i poeta Aleksander hr. Fredro. Lecz hrabia miał swą ulicę tylko kilka lat. Już w 1952 r. przyłączono ją do ulicy Świdnicką, którą jednocześnie przemianowano "na wieczne czasy" na ul. Stalingradzką. Na wieczne czasy, czyli na pięć lat, bo do 1957 r. Wtedy przywrócono historyczną nazwę - ul. Świdnicka.

Bieg obecnej ul. Podwale wyznaczył przebieg murów miejskich i znajdującej się przy nich zewnetrznej fosy miejskiej. Niezabudowana droga nabrała miejskiego charakteru dopiero po wyburzeniu fortyfikacji w 1807 r. Po rozparcelowaniu w 1813 r. na 26 działek nowa ulica otrzymała nazwę Am Stadtgraben (Przy Fosie Miejskiej). Istnienie dużych parcel, które w następnych latach dzielono na mniejsze, pociągało za sobą ciągłe zmiany numeracji. Aby usprawnić te działania w 1847 r. zdecydowano się na podzielenie ulicy na trzy odcinki i nadanie im osobnych nazw (wywodzących się od przedmieść, przez które przechodziły):

- odcinek od ul. Sikorskiego do pl. Orląt Lwowskich nazwano Nikolai Stadtgraben (Podwale Mikołajskie);
- od pl. Orląt Lwowskich do ul. Dworcowej - Schweidnitzer Stadtgraben (Podwale Świdnickie);
- od ul. Dworcowej do al. Słowackiego - Ohlauer Stadtgraben (Podwale Oławskie);

W dwa lata po podziale ulicy zamontowano na niej oświetlenie gazowe. Do połowy lat 40. XIX w. wzdłuź ulicy ciągnęły się głównie ogrody, które z czasem zaczęły zastępować okazałe gmachy użyteczności publicznej i budynki mieszkalne. W latach 1828-1834 między ul. Sądową i pl. Orląt Lwowskich wznisiono Koszary Kirasjerów (później Grenadierów), a w latach 1845-1852 na sąsiedniej działce powstał okazały gmach sądu. W następnych latach powstały: Synagona Na Wygonie (1866-70), dom handlowy Martina Schneidera (ob. Podwale), gmach Prezydium Policji (1925-27), monumentalny dom towarowy Wertheim (AWAG, po wojnie PDT) czy willa rodziny Haase pod nr 76 (później siedziba śląskiego oddziału HJ).

W czasie wojny najbardziej ucierpiał południowy odcinej ulicy między ul Czystą i ul. Kołłątaja, a także rejon ul. Traugutta i pl. 1-go Maja. Po wojnie ulica także była podzielona na trzy odcinki, lecz 11 grudnia 1951 r. zdecydowano się na ich połączenie pod jedną nazwą - ul. Podwale.