Historia Droga w miejscu obecnej Alei gen. Andersa powstała w 30. latach XX wieku jako polna droga łącząca wieś Mogiła z Krakowem. W swojej obecnej formie utworzyła się w latach 50. i 60. XX wieku, podczas budowy Nowej Huty i rozbudowy Krakowa w tym kierunku w formie znajdujących się przy alei osiedli. Omawiana droga od momentu powstania istniała jako Aleja Rewolucji Październikowej. Odcinek między Rondem Kocmyrzowskim a obecnym Rondem gen. Maczka w pierwszych latach istnienia w obecnej formie, w latach 60. XX wieku, nazywał się ulica Zachodnia. W późniejszym czasie fragment ten, podobnie jak ostatni wytyczony odcinek łączący współczesne Rondo gen. Maczka z ulicą Okulickiego nazwany został również aleją Rewolucji Październikowej. Obecną nazwę nadaną ku czci generała Władysława Andersa uzyskała po zmianach ustrojowych w 1991 roku. W roku 1997 nastąpiła przebudowa torowiska tramwajowego, biegnącego w ciągu ulicy na odcinku od Ronda Kocmyrzowskiego do Domu Handlowego „Wanda”, z kolei w 2000 roku przebudowano odcinek torowiska od Placu Centralnego do Ronda Kocmyrzowskiego.