Malnutrition is one of the leading causes of morbidity and mortality among children under the age of 5 years in low and middle income countries like India. Children with severe acute malnutrition (SAM) are more likely to die than children without malnutrition. The anthropometric measurements of under 5 children have not been clearly assessed in Indian scenario. The objectives of study were to assess the anthropometric measurement, proportion of malnutrition among children aged 0-60 months and its correlation with socio-demographic factors with special reference to tribal population, in the Gondia district in Maharashtra. This study was a hospital-based observational study, conducted in GMC, Gondia. The WHO growth standards were used to calculate conventional indices of malnutrition (underweight, stunting and wasting) and composite index of anthropometric failure (CIAF). Univariate, bivariate and multiple logistic regression analysis was also used to find out the correlates of malnutrition. The participants were universal sample of 72 children (9 tribal and 63 non-tribals) was included in this study selected from immunization OPD of tertiary care centre over the period of 2 months. Overall, the proportion of malnourished children (MAM) under the age of 5 years was 73.6% and SAM was 52.8%. The current study states that the proportion of underweight, stunting and wasting was 54.17%, 36.11% and 45.8% respectively. The factors as occupation of father, birth weight and weight gain during pregnancy were significantly associated with malnourished children. On multivariate regression, only birth weight was confirmed as statistically significant factor (P=0.001). When tribal and nontribal children are compared, factors as age of mother at first delivery, education, income and Socioeconomic status were found to be statistically significantly related to tribal population. Hence, it can be said that major cause for malnutrition in children was lower income group and early age of mother at first delivery due to cultural practices. A multi-sector approach is essential to address malnutrition in this part. There is a need for further studies not only focusing on anthropometry but also large scale multicentric studies for proper availability of data.