Gaden har sit navn efter en lille skov, Kastruplund, der lå, hvor den blinde vej Kastrupkrogen er i dag.
Kastruplund var et forlystelsessted med restauration. Stedet blev formentlig nedlagt omkring 2. Verdenskrig.
Kastruplundgade blev efter 1900 en slags hovedgade i den opvoksende by Kastrup. Kastrup Kirke blev opført i 1883 og byen fik station på Amagerbanen i 1907.
I slutningen af 1980’erne blev der anlagt et lille butikstorv ved Kastruplundgade efter tegninger af Palle Leif Hansens tegnestue.
Flere af gadens forretninger fortæller om den nærliggende lufthavn. Her er både Air Konditoriet og tøjforretningen Magasin Stewardess.
I 1964 blev Hotel Dan bygget i Kastruplundgade som et lufthavnshotel. Hotellet hed hedder i dag Best Western Plus Airport Hotel Copenhagen.
På hjørnet af Saltværksvej ligger Kastrup Menigheds legatbolig fra 1924.
I bygningen kom der senere en filial af Amagerbanken.
