Efter en voldsom udbygning i 1960’erne og 1970’erne fulgte tre årtier med et næsten stabilt befolkningstal. Fra 2008 har stigningen igen været markant og har været drevet af tilflytninger i forbindelse med nybyggerier. Den 1. januar 2018 boede der 16.280 i kommunen.
Den samlede stigning på 31 % i tiåret 2008‑17 skyldtes både et fødselsoverskud, indenlandske nettoflytninger og nettoindvandring.
Ifølge Danmarks Statistiks fremskrivning fra 2018 forventes en fortsat men lidt svagere stigning til 19.629 i 2045.
I perioden 2008‑17 var der en årlig indenlandsk nettotilflytning på 201, mens nettoindvandring i snit forøgede indbyggertallet med 113 personer. Hertil kom et fødselsoverskud på 76 om året. Det skyldtes, at der årligt i gennemsnit var 183 nyfødte og 107 personer, som døde.
Den samlede fertilitet, der for et bestemt år viser, hvor mange børn 1.000 kvinder vil føde i løbet af den fødedygtige alder (15‑49 år), hvis årets fødselsmønster fortsætter, var 2.018 i 2017 i kommunen og dermed langt højere end i regionen (1.672).
I 2018 udgjorde de 0‑14-årige en større del i Vallensbæk Kommune (20,4 %) end i landet som helhed (16,6 %). De 15‑64-årige, der udgjorde 60,9 % af befolkningen i kommunen, forventes ifølge fremskrivningen at falde til en andel på 58,5 % i 2045, men det er et mindre fald end i landet som helhed. Der forventes samtidig en svagere vækst i gruppen fra 65 år end i landet som helhed.