Historia thumb|left|Aleja W. Roździeńskiego na wysokości wiaduktu ul. Bohaterów Monte Cassino thumb|left|Budowa Drogowej Trasy Średnicowej wraz z budową Tunelu Katowickiego (zdjęcie z listopada 2005 roku) thumb|left|Al. W. Roździeńskiego w lipcu 2012 roku; po prawej stronie budowa nowej siedziby Muzeum Śląskiego na terenie Strefy Kultury
Droga w miejscu śródmiejskiego odcinka alei Walentego Roździeńskiego istniała już przed II wojną światową. W okresie Rzeszy Niemieckiej (do 1922 roku) i w latach niemieckiej okupacji Polski (1939–1945) ulica ta nosiła nazwę Ferdinandstraße.
Obecna trasa alei powstała pomiędzy 1950 a 1956 rokiem. Została ona wybudowana wówczas jako droga dwukierunkowa po jednym pasie ruchu w każdym kierunku. Uchwałą Miejskiej Rady Narodowej w Katowicach 30 października 1956 roku nadano jej nazwę Walentego Roździeńskiego – hutnikowi, właścicielowi kuźni w Roździeniu, zarządcy hut oraz barokowemu pisarzowi, autorowi dzieła poświęconemu hutnictwu pt. Officina ferraria.