Looking back at what has effectively improved nutrition may inform policy makers on how to accelerate progress to end all forms of malnutrition by 2030. As under-five stunting declined substantially in Burkina Faso, we analyzed its nutrition story at the micro-level. We conducted a regression-decomposition analysis to identify demographic and health drivers associated with change in height-for-age using longitudinal, secondary, nationally-representative data. We triangulated results with findings from semi-structured community interviews (n = 91) in two “model communities” with a history of large stunting reduction. We found that improvement in immunization coverage, assets accumulation and reduction in open defecation were associated with 23%, 10% and 6.1% of the improvement in height-for-age, respectively. Associations were also found with other education, family planning, health and WASH indicators. Model communities acknowledged progress in the coverage and quality of nutrition-specific and nutrition-sensitive sectoral programs co-located at the community level, especially those delivered through the health and food security sectors, though delivery challenges remained in a context of systemic poverty and persistent food insecurity. Burkina Faso’s health sector’s success in improving coverage of nutrition and healthcare programs may have contributed to improvements in child nutrition alongside other programmatic improvements in the food security, WASH and education sectors. Burkina Faso should continue to operationalize sectoral nutrition-sensitive policies into higher-quality programs at scale, building on its success stories such as vaccination. Community leverage gaps and data gaps need to be filled urgently to pressure for and monitor high coverage, quality delivery, and nutrition impact of agriculture, education, and WASH interventions.