This study was undertaken to explore childhood malnutrition problems that are associated to household wealth-related and mother’s educational attainment in sub-Saharan Africa (SSA). Secondary data from birth histories in 35 SSA countries was used. The Demographic and Health Survey (DHS) data of 384,747 births between 2008 and 2017 in 35 countries was analyzed. Based on the results, Burundi (54.6%) and Madagascar (48.4%) accounted for the highest prevalence of stunted children. Underweight children were 32.5% in Chad and 35.5% in Niger. Nigeria (16.6%) and Benin (16.4%) had the highest burdens of wasted children. The test for differences between children from urban vs. rural was significant in stunted, underweight, overweight, and anemia for household wealth status. Also, the difference in prevalence between children from urban vs. rural was significant in stunted, underweight, and wasted for mother’s educational attainment. Reduction in malnutrition could be achieved by socioeconomic improvement that is sustained and shared in equity and equality among the populace. Interventions which target improvement in food availability can also help to achieve reduction in hunger including communities where poverty is prevalent.