Stunting remains a global public health problem and poor Infant and Young Child Feeding (IYCF) practices are key contributory factors. The objective of this study was to determine the association between stunting and the IYCF knowledge and practice of mothers with children aged 6-59 months. A cross sectional study was conducted in Mutasa District involving children aged 6-59 months and their mothers (n=82). Interviews were conducted that collected information on demographics and IYCF knowledge and practices. Weight, height and Mid Upper Arm Circumference (MUAC) were measured according to WHO guidelines. ENA for SMART software was used to compute Weight-for-Height (WHZ), Weight-for-Age (WAZ), and Height-for-Age (HAZ) z scores. Data analysis was done using SPSS version 20. In this study 28% of the children were stunted, 9.8% were overweight, 4.9% were wasted and 4.9% were underweight. 75.6 % of the mothers successfully breastfed their infant within first hour after delivery, breastfeeding was high at 82.9 %. While, only 13.4% continued breastfeeding up to the age of two years. The prevalence of stunting was highest in boys (40%) than girls (16.7%), P=0.019. Higher birth order (P=0.01) was significantly associated with stunting. The higher the birth order the higher the likelihood of stunting (P=0.010). Stunting was more common in the age group 24-59 months (32.4%) compared to age group 6-23 months (25%) (P=0.465). There was a significant association between knowledge on early initiation of breastfeeding and its practice (P=0.003). Stunting prevalence was high mostly affecting boys. Therefore, ongoing multisectoral community based stunted reduction initiatives should be strengthened in this and related settings.