India has a substantial burden of undernutrition coupled with overweight and obesity at the other end of the spectrum of malnutrition. Nuh district, in the Haryana State in northern India, is an impoverished district in India. With an aim to investigate the problem of malnutrition in the community, a cross-sectional study was conducted in four villages of the Nuh district. Height/length, weight, and age data of children under 5 years were used to calculate three indices: weight-for-age, height-for-age, and weight-for-height. The body mass index was calculated for individuals older than 6 years. Associations between malnutrition and other factors were assessed using simple and multiple logistic regression to get adjusted coefficients. The total surveyed population comprised 11,496 individuals. Over 51% were female, and 13.2% of the surveyed population were children under 5 years. Almost half of the population was illiterate and unemployed. The prevalences of underweight, stunting, and wasting in children under 5 years were 37%, 53%, and 21%, respectively. The prevalences of underweight and stunting in the 6- to 19-year-old age group were 29% and 38%, respectively. The prevalence of overweight was 36% in the 20- to 40-year-old and > 60-year-old age groups, and 44% in the 41- to 60-year-old age group. Our findings reveal a considerable burden of undernutrition among children under 5 years and a dual burden of undernutrition and overnutrition in adults, highlighting the need to map these areas and sharpen our responses to mitigate the overwhelming and long-term consequences of malnutrition in the Nuh district.