Household and contextual factors strongly influenced the practice, promotion, and support of breastfeeding in North-East Nigeria. Breastfeeding promotion and support were well received and contributed to improved practices, but would be more effective if tailored to address specific barriers to exclusive breastfeeding. Providing greater support and follow-up for infants under six months and their caregivers is critical.