Socio-economic changes in Africa have increased pressure on the continent's ecosystems. Most research investigating environmental change has focused on the changing status of specific species or communities and protected areas, but has largely neglected the broad-scale socio-economic conditions underlying environmental degradation. We tested national-scale hypotheses regarding the socio-economic predictors of ecosystem change and degradation across Africa, hypothesizing that human density and economic development increase the likelihood of cumulative environmental damage. Our combined environmental performance rank includes national ecological footprint, proportional species threat, recent deforestation, freshwater removal, livestock density, cropland coverage, and per capita emissions. Countries like Central African Republic, Botswana, Namibia, and Congo have the best relative environmental performance overall. Structural equation models indicate that increasing population density and overall economic activity (per capita gross domestic product corrected for purchasing-power parity) are the most strongly correlated with greater environmental degradation, while greater wealth inequality (Gini index) correlates with better environmental performance. This represents the first Africa-scale assessment of the socio-economic correlates of environmental degradation, and suggests that dedicated family planning to reduce population growth, and economic development that limits agricultural expansion (cf. intensification) are needed to support environmental sustainability.