Det første træ i Brøndbyskoven blev plantet i 1952. Siden er skoven blevet ét af Storkøbenhavns åndehuller, og i disse år plantes mere skov på arealerne mellem Brøndbyøster og Avedøre, også kaldet Bakkeskoven.

Markerne syd for Brøndbyøster blev allerede efter 1. Verdenskrig opkøbt af Købanhavns Kommune med det formål at sikre plads til fremtidigt boligbyggeri. I starten af 1950'erne indgik Københavns Kommune og Brøndby Kommune imidlertid aftale om at plante skov på dele af jorden mod, at Københavns Kommune fik retten til at bygge på den sydlige del af arealet. I 1952 plantede de to kommuners borgmestre de første træer, men først i 1960'erne blev skoven åbnet for publikum.

I dag er Brøndbyskoven på ca. 80 ha og tæt beplantet. Kun ét sted sted findes en åbning, Festpladsen, hvor skovens to første beplantede træer findes.

Den nye skov, Bakkeskoven, bliver ikke tilsvarende tæt og sammenhængende, men får flere steder lysninger, formet som sletter og opkaldt efter århundrede gamle marknavne, Stuebjerg, Tjørnebjerg og Grisekæret.