Gammel Køge Landevej var i gammel tid vejen fra København til Køge (og derfra kunne man rejse videre til Vordingborg, Nykøbing F og Maribo). Dengang hed den blot Køgevej. Den blev omlagt i Valby-Hvidovre-området i 1720'erne, så den fulgte den rute, den stort set har i dag. Enkelte steder er den kystnære ruteføring senere forenklet ved hjælp af dræning og opfyldning, mest udtalt mellem Vallensbæk og Ishøj, hvor den før gik over Vejlebro (broen over vejlerne).