Childhood anemia constitutes a global public health problem, especially in low- and middle-income countries (LMICs). However, it remains unknown whether global warming has an impact on childhood anemia. Here, we examined the association between annual temperatures and childhood anemia prevalence in sub-Saharan Africa and then projected childhood anemia burden attributable to climate change. Each 1°C increment in annual temperature was associated with increased odds of childhood anemia (odd ratio = 1.138, 95% confidence interval: 1.134-1.142). Compared with the baseline period (1985-2014), the attributable childhood anemia cases would increase by 7,597 per 100,000 person-years under a high-emission scenario in the 2090s, which would be almost 2-fold and over 3-fold more than those projected in moderate- and low-emission scenarios. Our results reveal the vulnerabilities and inequalities of children for the excess burden of anemia due to climate warming and highlight the importance of climate mitigation and adaptation strategies in LMICs.