Background: With increasing global rates of overweight, obesity and non-communicable diseases (NCDs) along with undernutrition and micronutrient deficiencies, the Eastern Mediterranean Region (EMR) is no exception. This review focuses on specific nutrition parameters among under five years children, namely ever breastfed, exclusive breastfeeding, mixed milk feeding, continued breastfeeding, bottle feeding, introduction of solid, semi-solid, or soft foods and malnutrition. Methodology: PubMed, Google Scholar, United Nations International Children’s Emergency Fund (UNICEF) databases, World Health Organization (WHO) databases, the World Bank databases and the Global Nutrition Report databases were explored between 10 January and 6 June 2022, to review the nutrition situation among under five years children in the EMR. Results: The regional average prevalence of ever breastfed, exclusive breastfeeding, mixed milk feeding, continued breastfeeding, bottle feeding, introduction of solid, semi-solid, or soft foods was estimated at 84.3%, 30.9%, 42.9%, 41.5%, 32.1% and 69.3%, respectively. Iran, Iraq, Libya and Palestine have seen a decline over time in the prevalence of exclusive breastfeeding. Lebanon, Egypt, Kuwait and Saudi Arabia reported early introduction of infant formula. Moreover, Lebanon, Pakistan, Saudi Arabia and United Arab Emirates were seen to introduce food early to the child, at between 4–6 months of age. The estimated weighted regional averages for stunting, wasting and underweight were 20.3%, 8.9% and 13.1%, respectively. Of concern is the increasing prevalence of stunting in Libya. As for overweight and obesity, the average prevalence was reported to be 8.9% and 3%, respectively. Lebanon, Libya, Kuwait and Palestine showed an increased trend throughout this time. Conclusions: In this review, the suboptimal infant and young child feeding patterns and the twofold incidence of malnutrition in the EMR are highlighted and we urge the prioritizing of measures to improve children’s nutrition.