Aleję zaprojektował w latach 20. XX wiekuAntoni Jawornicki. Aleja Wojska Polskiego miała połączyć plac Gwardii na Cytadeli z placem Grunwaldzkim. Od 1923 wzdłuż niej zaczęła powstawać luźna zabudowa willowa i jednopiętrowa.
Nazwa alei została nadana uchwałą Rady Miejskiej Warszawy z dnia 27 września 1926[1].
Aleja rozpoczyna się od ulicy Ludwika Mierosławskiego, dalej biegnie przez plac Inwalidów do placu Grunwaldzkiego. Posiada dwie jezdnie, po jednym pasie ruchu każda, które są od siebie oddzielone bardzo szerokim pasem zieleni. Była to najszersza ulica w przedwojennej Warszawie (ok. 80 metrów).
W okresie okupacji niemieckiej ulicy nadano nowe nazwy: polską aleja Sportowa i niemiecką Sportallee[2]. Mieszkańcy nie używali jednak tych nazw[3].