Po II wojnie światowej nosiła do 1946 zapożyczoną z niemieckiej przedwojennej nazwę „Kirasjerów”, potem krótko nazwę ulicy Benedykta Polaka (obecnie nazwę tę nosi inna ulica Wrocławia), zaś później ulicy Przodowników Pracy, co powszechnie skracano na „Przodowników”. Od 1991 nosi obecną nazwę, na cześć generała Józefa Hallera von Hallenburga. Aleja jest dwujezdniowa, z wydzielonym torowiskiem tramwajowym na całej długości oraz ścieżkami rowerowymi, prowadzonymi częściowo pasem środkowym, częściowo na zewnątrz jezdni. Po południowej stronie ulicy, na wysokości ul. Księgowej znajduje się pętla tramwajowa, obecnie niewykorzystywana w ruchu liniowym. Jeszcze w latach 80. poszerzono w ramach przygotowań do inwestycji wiadukt kolejowy w okolicach ul. Mieleckiej. W toku budowy obwodnicy ulicę gruntownie przebudowano i zbudowano łącznik w kierunku ul. Klecińskiej trasą, którą już znacznie wcześniej kursowały tramwaje.