The prevalence of malnutrition increases with old age, especially in developing countries like India, and it is the most common cause of morbidity and mortality, because of many factors out of which dentate status is one. The aim of this study is to evaluate and determine the effect of nutritional status and dietary intake on the oral health-related quality of life (OHRQOL) of elderly edentulous complete denture-wearing patients and to know whether elderly complete denture wearers have a higher risk of malnutrition. The objective was to assess the need to include dietary and nutritional counseling during prosthodontic rehabilitation of elderly edentulous patients. A cross-sectional study was conducted among 200 elderly denture-wearing patients above 60 years of age from Nagpur, Maharashtra. Mini-Nutritional Assessment (MNA) questionnaire was used to assess nutritional status, and Geriatric Oral Health Assessment Index (GOHAI) questionnaire was used to determine the OHRQOL of these patients. Descriptive statistics were used to analyze data using SPSS version 21 (SPSS Inc., Chicago, IL, USA). Among the assessed participants, nearly 95% of them had total scores of GOHAI between 12 and 57 which require "needed dental care." As per MNA, 10.5% had adequate nutrition, 70% were at risk of malnutrition, and remaining 19.5% of participants were malnourished. There was a significant correlation between GOHAI and MNA scores. Low nutritional status was associated with the poor OHRQOL among the elderly. A strong association was found between mean GOHAI and MNA scores and thereby nutritional status and OHRQOL. The use of conventional dentures increases the risk of malnutrition in the elderly due to inability to eat and chew food properly. Dietary analysis and counseling should be strictly incorporated into geriatric treatment planning during prosthetic rehabilitation.