Sin embargo, no es su única posición. La ciudad madrileña se sitúa entre las ciudades más pobladas de la Comunidad de Madrid. En este puesto se sitúa como la cuarta ciudad más poblada, por debajo de Madrid, Móstoles y Alcalá de Henares. 

La ciudad de Fuenlabrada ha experimentado un crecimiento en el desarrollo económico de Madrid. A comienzos de los años 1970 la población era de apenas 7300 habitantes, a diferencia de otras localidades vecinas como Leganés o Getafe donde ya notaban un ascenso. Sin embargo, en ese periodo se produjo la llegada masiva de jóvenes familias y de trabajadores procedentes del interior de España que no podían permitirse una vivienda en la capital, convirtiéndose en una ciudad dormitorio. En el censo de 1981 ya había registrados 77 626 habitantes, lo que representa un vertiginoso crecimiento del 959%, y a finales del siglo XX el censo era de 173 000 vecinos.19​

En la pirámide de población destaca el porcentaje de gente joven: más del 21% de los habitantes tiene menos de veinte años, mientras que el grupo de la tercera edad representa el 14,32%. No obstante, la gran mayoría de los ciudadanos pertenece al grupo entre 16 y 64 años.

La población extranjera es de 28 106 personas, lo que representa un 13% del censo. La mayoría de esos vecinos proceden de Rumanía (3,25%), Marruecos (2,32%), Nigeria (1,09%), República Popular China (0,89%) y Colombia (0,81%).