Albertslund kommune ble dannet ved kommunalreformen i 1970 av sognene Herstedvester Sogn (Smørum Herred), Herstedøster Sogn (Smørum Herred) og Opstandelseskirkens Sogn (alle i Smørum Herred). På dette tidspunkt het kommunen Herstedernes kommune, men ble i 1973 omdøpt til Albertslund fordi Indenrigsministeriet ikke ville anerkjenne et stednavn i flertallsform. I perioden fra reformen i 1970 til 31. desember 2006 tilhørte kommunen det tidligere Københavns amt. Kommunen inngikk ingen sammenslåinger, men forble selvstendig i forbindelse med kommunalreformen i 2007.