Protein Energy Malnutrition (PEM) remains a major public health problem in the developing world. The aim of this study was to determine the current nutritional status and the influence of feeding practices and family characteristics on the nutritional status of under-five rural Nigerian children. It was conducted using a cross sectional, community based survey design. From 344 households, 420 children were studied. Using the modified Wellcome Classification, the prevalence of PEM was 20.5 percent whereas the prevalence of underweight, wasting and stunting using the World Health Organization/ National Centre for Health Statistics (WHO/NCHS) standards were 23.1 percent, 9 percent and 26.7 percent respectively. Young age was significantly associated with a higher prevalence of underweight (P = 0.004). Overcrowding, low maternal income and the use of infant formula feeds in children who have attained the age of 6 months and above were associated with a higher prevalence of wasting (P = 0.029, P = 0.031 and P = 0.005 respectively). Improved living standard of families, empowerment of mothers with the aim of augmenting family income and parental education on appropriate feeding practices may help in reducing the incidence of under-five malnutrition in communities. The low prevalence rate of malnutrition was probably due to activities of the NGO in this community. This method of intervention is similarly achievable in any other community.