Reductions in under-five mortality in Africa have not been sufficient to meet the Millennium Development Goal #4 (MDG#4) of reducing under-five mortality by two-thirds by 2015. Nevertheless, 12 African countries have met MDG#4. We undertook a four country study to examine barriers and facilitators of child survival prior to 2015, seeking to better understand variability in success across countries. The current analysis presents indicator, national document, and qualitative data from key informants and community women describing the factors that have enabled Zambia to successfully reduce under-five mortality over the last 15 years and achieve MDG#4. Results identified a Zambian national commitment to ongoing reform of national health strategic plans and efforts to ensure universal access to effective maternal, neonatal and child health (MNCH) interventions, creating an environment that has promoted child health. Zambia has also focused on bringing health services as close to the family as possible through specific community health strategies. This includes actively involving community health workers to provide health education, basic MNCH services, and linking women to health facilities, while supplementing community and health facility work with twice-yearly Child Health Weeks. External partners have contributed greatly to Zambia’s MNCH services, and their relationships with the government are generally positive. As government funding increases to sustain MNCH services, national health strategies/plans are being used to specify how partners can fill gaps in resources. Zambia’s continuing MNCH challenges include basic transportation, access-to-care, workforce shortages, and financing limitations. We highlight policies, programs, and implementation that facilitated reductions in under-five mortality in Zambia. These findings may inform how other countries in the African Region can increase progress in child survival in the post-MDG period.