This study investigates the spatio-temporal dynamics of Climate Potential Productivity (CPP) in Central Africa during 1901–2019 using the Thornthwaite Memorial model coupled with Mann–Kendall tests based on high spatial and temporal resolution data. The results demonstrate the climate–vegetation interactions under global warming: (1) Central Africa exhibited a statistically significant warming trend (r² = 0.33, p < 0.01) coupled with non-significant rainfall reduction, suggesting an emerging warm–dry climate regime that parallels meteorological trends observed in North Africa. (2) Central Africa exhibited an overall increasing trend in CPP, with temporal fluctuations closely aligned with precipitation variability. Specifically, the CPP in Central Africa has undergone three distinct phases: an increasing phase (1901–1960), a decreasing phase (1960–1980), and a slow recovery phase (1980–2019). The multiple intersection points between the UF and UB curves indicate that Central Africa’s CPP has been significantly affected by climate change under global warming. (3) The correlation of CPP–Temperature was mainly positive, mainly distributed in the Lower Guinea Plateau and the northern part of the Congo Basin (r² = 0.26, p < 0.1). The relationship of CPP–Precipitation showed predominantly a very strong positive correlation (r² = 0.91, p < 0.01).