Exclusive breastfeeding (EB), feeding an infant solely breast milk, has been recommended worldwide due to its health benefits for infants and mothers. However, EB rates remain low, due to several socio-demographic, occupational, and cultural factors. Our aim was to investigate the factors associated with EB amongst Arab mothers living in Israel, i.e., age, education, religiosity, employment status, and the number of children which impact breastfeeding practices. Data were collected through surveys from Arab mothers of different religious and geographical backgrounds. The findings revealed that older maternal age, higher levels of religiosity, and an increased number of children were positively associated with EB. Employment reduced EB. Muslim mothers were more likely to combine breastfeeding with formula; Christian and Druze mothers showed higher EB rates. Geographical disparities were also noted. This study highlights the complex interplay of socio-demographic and cultural factors that impact breastfeeding practices amongst Arab mothers in Israel, with significant implications for policy development and maternal support programs. We underscore the importance of incorporating religious and cultural considerations into breastfeeding promotion strategies. Public health initiatives should target support for working mothers by advocating extended maternity leave and breastfeeding-friendly workplace policies. Furthermore, community-based interventions should engage family members in supporting breastfeeding mothers.