Kent Police’s Rural Task Force, which has been supporting the EA, said waste dumping was often linked to wider criminal activity.
Sgt Darren Walshaw said: “It is great that work has now begun to restore Hoads Wood to its former beauty.
“We will continue to work closely with the Environment Agency to send a clear message that fly-tippers are not welcome in Kent.”
Local conservation groups also welcomed the development.
Ian Rickards, area manager at Kent Wildlife Trust, said: “Restoring this ancient woodland to its former state will be a mammoth undertaking, but we are hopeful that today is a step in the right direction.”
The EA confirmed it would continue monitoring air and water quality at the site as the waste is removed.
The operation is being carried out with support from Natural England, the Forestry Commission and Ashford Borough Council.
Residents are being urged to ensure they only use registered waste carriers to prevent further criminal dumping.