Globally, miombo woodlands store important quantities of carbon, with tree cover and carbon stocks strongly determined by human use. We assessed woodland cover and aboveground carbon stocks of miombo along a utilisation gradient on three different land use types i.e., a national park, through a buffer zone into a communal area. Woodland cover and carbon stock changes were assessed through mapping of aboveground carbon stocks (AGC) between 2007 and 2017 using Phased Array L-Band Synthetic Aperture Radar observations (ALOS-PALSAR 1 and 2). Woodland cover was higher in the national park and the buffer zone than in the communal area for both 2007 and 2017. In 2007, AGC stock was not significantly different (P > 0.05) across all three land use types. However, in 2017, mean AGC was significantly lower (P < 0.001) in the buffer zone and communal area than in the national park. In all three land use types, miombo woodland cover and AGC gains outweighed losses over the 10-year period. AGC gains were significantly higher (P < 0.001) in the national park compared to both the buffer zone and the communal area. Results of the study indicate that woodland cover and aboveground carbon increased in all three land use types despite the observed human disturbance over the study period. Both variables recorded a lower increase with elevated utilisation. It is concluded that, sustainable resource utilisation is possible without loss of such ecosystem services as carbon sequestration and climate change mitigation.