De store, sammenhængende bebyggelser i Albertslund Kommune slører meget af det oprindelige landskabs konturer. I Store Vejleådal på grænsen til Høje-Taastrup Kommune, i Kongsholmparken i syd samt i Vestskoven kan man dog stadig få en fornemmelse af det landskab, som blev skabt af is og smeltevand i slutningen af sidste istid.
Landskabet er en del af den sammenhængende, frugtbare morænelerslette, som karakteriserer trekantområdet Heden mellem København, Roskilde og Køge. I den centrale del af Vestskoven og omkring Herstedøster ligger det jævne moræneterræn omkring 20‑24 m.o.h. og fortsætter i næsten samme niveau østpå ind i Glostrup Kommune. Fra den centrale del af kommunen falder terrænet gradvis mod syd til en højde på 10‑15 m.o.h. syd for Albertslund. Omkring Store Vejleådal og den anlagte Tueholmsøen i den sydligste del af kommunen samt nord for Herstedvester og omkring Risby bliver morænelandskabet mere bakket og kulminerer mellem Østbakkevej og Ledøjevej lige øst for Risby i kommunens højeste naturlige punkt 32 m.o.h.
Flere steder i kommunen er jord og byggeaffald blevet bulldozet sammen til kunstige bakkelandskaber. Hersted Høje består bl.a. af jord og byggeaffald fra byfornyelse på Nørrebro i 1970’erne og 1980’erne. Sydligst i kommunen ligger også Høghsbjerg, som når en højde på 33 m.o.h. og består af overskydende jord og byggeaffald fra opførelsen af bydelen Albertslund Syd 1963‑68. Dertil kommer flere kunstigt skabte bakker i området omkring Risby Mark.
Overalt i kommunen hviler morænesletten på kalksten, som blev aflejret i Danien for 66‑63 mio. år siden. Isens bevægelser har slebet kalkens overflade, så den i dag fremstår som en jævn, svagt hældende flade. I den nordøstlige del af kommunen når den således op til ca. 10‑14 m.o.h., men falder til havniveau ned mod kommunens sydgrænse. Overalt i kommunen er det isaflejrede moræneler kun få meter tykt, og moræneslettens konturer følger derfor i store træk den afslebne kalkoverflade.