Mangroves’ ability to store carbon (C) has long been recognized, but little is known about whether planted mangroves can store C as efficiently as naturally established (i.e., intact) stands and in which time frame. Through Bayesian logistic models compiled from 40 years of data and built from 684 planted mangrove stands worldwide, we found that biomass C stock culminated at 71 to 73% to that of intact stands ~20 years after planting. Furthermore, prioritizing mixed-species planting including Rhizophora spp. would maximize C accumulation within the biomass compared to monospecific planting. Despite a 25% increase in the first 5 years following planting, no notable change was observed in the soil C stocks thereafter, which remains at a constant value of 75% to that of intact soil C stock, suggesting that planting effectively prevents further C losses due to land use change. These results have strong implications for mangrove restoration planning and serve as a baseline for future C buildup assessments.