Ulica Mielecka (Grillparzerstr) powstała w latach 20. XX wieku. Biegnie od al. Hallera do ul. Kruczej. Jej przedwojennym patronem był austriacki dramatopisarz i prozaik Franz Grillparzer (1791-1872).

Powojenna nazwa wywodzi się od miasta Mielec w województwie podkarpackim.