Background Childhood undernutrition is a global problem contributing to more than a third of under-five mortality. Orphans and vulnerable children (OVC) fare worse than children living with their parents. However, the nutritional and healthcare needs of OVC are under-recognized in Ethiopia. Methods A community-based cross-sectional study was conducted among OVC aged 6 to 59 months. Multi-stage sampling technique was applied to select the households and eligible children included in the study ( n = 584). An interviewer-administered questionnaire and anthropometric measurements were carried out. The proportions of stunting, wasting and underweight were determined based on the WHO Z-score cut-off. Factors associated with stunting were identified by Multivariable binary logistic regression analysis.