Ulica pod własną nazwą - Am Sportfeld - zaczęła funkcjonować dopiero w 1937 roku. Co prawda wytyczono ją na początku XX wieku wraz z rozwojem osiedla Leerbeutel (Zalesie), ale nie otrzymała własnej nazwy. Południowy odcinek zaliczano do Hindenburg Strasse (obecnie ul. 9 Maja), a północny należał do Morgenzeile (obecnie al. Różyckiego).

Od 1945 do 1983 roku była to al. Olimpijska. Nazwa wzięła się oczywiście od znajdującego się przy niej Stadionu Olimpijskiego. Od 1983 roku patronem alei jest Ignacy Jan Paderewski (1860-1941), wybitny pianista, kompozytor, polityk i działacz niepodległościowy, mąż stanu, profesor konserwatorium w Warszawie.