Droga z Roździenia do Dąbrówki Małej istniała już w XVIII wieku. Została zaznaczona w Atlas Silesiae, wydrukowanej w Norymberdze w 1746 roku. W okresie Cesarstwa Niemieckiego ulica nosiła nazwę Viktoria-Luise-Straße. W latach 1922–1939 i 1945–1950 patronem ulicy był gen. Józef Haller, a w latach 1939–1945 nosiła nazwę Adolf-Hitler-StrasseMichał Bulsa, Dąbrówka Mała. Dzieje dzielnicy Katowic, Katowice 2023, ISBN 978-83-64356-57-5, s. 348.. W latach 1950–1962 nosiła nazwę ul. Juliana Marchlewskiego, 1962–1972 ul. Małej DąbrówkiMichał Bulsa, Dąbrówka Mała. Dzieje dzielnicy Katowic, Katowice 2023, ISBN 978-83-64356-57-5, s. 348., 1972–1991 ul. Zjednoczenia Partii. W rejonie obecnego Skweru Hilarego Krzysztofiaka znajdowała się patronacka kolonia robotnicza PawełMichał Bulsa, Patronackie osiedla robotnicze. Tom 1: Górny Śląsk, Łódź 2022, s. 97..

Do lat 80. XX wieku część ulicy była wybrukowana (rejon Burowca). Przy dzisiejszej ulicy Kuśnierskiej istniała kolonia robotnicza Jerzy (niem. Georg), założona w drugiej połowie XIX wieku. Przy ul. gen. Józefa Hallera znajdują się dwa osiedla mieszkaniowe: dla pracowników dawnej Huty Szopienice na Burowcu oraz osiedle Przedwiośnie, wybudowane w latach 60. XX wieku.