The East-African lowland coastal forest (LCF) is one of Africa’s centres of species endemism, representing an important biodiversity hotspot. However, deforestation and forest degradation due to the high demand for fuelwood has reduced forest cover and diversity, with unknown consequences for associated terrestrial carbon stocks in this LCF system. Our study assessed spatio-temporal land use and land cover changes (LULC) in 1998, 2008, 2018 in the LCF ecosystem, Tanzania. In addition, we conducted a forest inventory survey and calculated associated carbon storage for this LCF ecosystem. Using methods of land use change evaluation plug-in in QGIS based on historical land use data, we modelled carbon stock trends post-2018 in associated LULC for the future 30 years. We found that agriculture and grassland combined increased substantially by 21.5% between the year 1998 and 2018 while forest cover declined by 29%. Furthermore, forest above-ground live biomass carbon (AGC) was 2.4 times higher in forest than in the bushland, 5.8 times in the agriculture with scattered settlement and 14.8 times higher than in the grassland. The estimated average soil organic carbon (SOC) was 76.03 ± 6.26 t/ha across the entire study area. Our study helps to identify land use impacts on ecosystem services, supporting decision-makers in future land-use planning.