For the past century, woody plants have increased in grasslands and savannas worldwide. Woody encroachment may significantly alter ecosystem functioning including fire regimes, herbivore carrying capacity, biodiversity and carbon storage capacity. Traditionally, increases in woody cover and density have been ascribed to changes in the disturbance regime (fire and herbivores) or rainfall. Increased atmospheric CO2 concentrations may also contribute, by increasing growth rates of trees relative to grasses. This hypothesis is still heavily debated because usually potential CO2 effects are confounded by changes in land use (disturbance regime). Here we analyse changes in woody density in fire experiments at three sites in South African savannas where the disturbance regime (fire and herbivores) was kept constant for 30 and 50 years. If global drivers had significant effects on woody plants, we would expect significant increases in tree densities and biomass over time under the constant disturbance regime. Woody density remained constant in a semiarid savanna but tripled in a mesic savanna between the 1970s and 1990s. At the third site, a semiarid savanna near the southern limits of the biome, tree density doubled from the mid 1990s to 2010. Interpretation of the causes is confounded by population recovery after clearing, but aerial photograph analysis on adjacent non-cleared areas showed an accompanying 48% increase in woody cover. Increased CO2 concentrations are consistent with increased woody density while other global drivers (rainfall) remained constant over the duration of the experiments. The absence of a response in one semiarid savanna could be explained by a smaller carbon sink capacity of the dominant species, which would therefore benefit less from increased CO2. Understanding how savannas and grasslands respond to increased CO2 and identifying the causes of woody encroachment are essential for the successful management of these systems.