The aim of this study was to identify factors associated with early introduction of formula and/or solid, semi-solid or soft foods to infants aged three to five months in seven Francophone West African countries. The sources of data for the analyses were the most recent Demographic and Health Survey datasets of the seven countries, namely Benin (BDHS, 2012), Burkina Faso (BFDHS, 2010), Cote d’Ivoire (CIDHS, 2011–2012), Guinea (GDHS, 2012), Mali (MDHS, 2012–2013), Niger (NDHS, 2012) and Senegal (SDHS, 2010). The study used multiple logistic regression methods to analyse the factors associated with early introduction of complementary feeding using individual-, household- and community-level determinants. The sample was composed of 4158 infants aged between three and five months with: 671 from Benin, 811 from Burkina Faso, 362 from Cote d’Ivoire, 398 from Guinea, 519 from Mali, 767 from Niger and 630 from Senegal. Multiple analyses indicated that in three of the seven countries (Benin, Guinea and Senegal), infants who suffered illnesses, such as diarrhoea and acute respiratory infection, were significantly more likely to be introduced to formula and/or solid, semi-solid or soft foods between the age of three and five months. Other significant factors included infants who: were born in second to fourth position (Benin), whose mothers did not attend any antenatal clinics (Burkina Faso and Niger), were male (Cote d’Ivoire and Senegal), lived in an urban areas (Senegal), or were delivered by traditional birth attendants (Guinea, Niger and Senegal). Programmes to discourage early introduction of formula and/or solid, semi-solid or soft foods in these countries should target the most vulnerable segments of the population in order to improve exclusive breastfeeding practices and reduce infant mortality.