In the Democratic Republic of Congo, 43% of children under 5 years of age suffer from stunting, and the majority (60%) of children, 6–59 months of age, are anaemic. Malaria, acute respiratory infections, and diarrheal diseases are common among children less than 5 years of age, with 31% of children 6–59 months affected by malaria. This qualitative implementation science study aimed to identify gaps and opportunities available to strengthen service delivery of nutrition within integrated community case management (iCCM) at the health facility and community level in Tshopo Province, Democratic Republic of Congo, through the following objectives: (a) examine cultural beliefs and perceptions of infant and young child feeding (IYCF) and child illness, (b) explore the perspectives and knowledge of facility‐based and community‐based health providers on nutrition and iCCM, and (c) gain an understanding of the influence of key family and community members on IYCF and care‐seeking practices. This study involved in‐depth interviews with mothers of children under 5 years of age (n = 48), grandmothers (n = 20), fathers (n = 21), facility‐based providers (n = 18), and traditional healers (n = 20) and eight focus group discussions with community health workers. Study findings reveal most mothers reported diminished quantity and quality of breastmilk linked to child/maternal illness, inadequate maternal diet, and feedings spaced too far apart. Mothers' return to work in the field led to early introduction of foods prior to 6 months of age, impeding exclusive breastfeeding. Moreover, children's diets are largely limited in frequency and diversity with small quantities of foods fed. Most families seek modern and traditional medicine to remedy child illness, dependent on type of disease, its severity, and cost. Traditional healers are the preferred source of information for families on certain child illnesses and breastmilk insufficiency. Community health workers often refer and accompany families to the health centre, yet are underutilized for nutrition counselling, which is infrequently given. Programme recommendations are to strengthen health provider capacity to counsel on IYCF and iCCM while equipping health workers with updated social and behavior change communication (SBCC) materials and continued supportive supervision. In addition, targeting key influencers to encourage optimal IYCF practices is needed through community and mother support groups. Finally, exploring innovative ways to work with traditional healers, to facilitate referrals for sick/malnourished children and provide simple nutrition advice for certain practices (i.e., breastfeeding), would aid in strengthening nutrition within iCCM.