Objectives Frailty is a significant public health and clinical issue among the elder population. This study aimed to evaluate the nutritional status and renal function in relation to frailty among elderly Taiwanese. Design We administered community-based health surveys to the elder population in Chiayi County, Taiwan, from 2017 to 2019. Measurements We measured nutritional status (including serum albumin and total protein levels), renal function (including serum blood urea nitrogen, creatinine, urine protein, and urine creatinine levels), hand grip strength (GS) and calculated appendicular muscle mass (AMM). Results The study recruited 3739 participants (2139 women). Participants of both sexes with normal GS had higher serum albumin levels and lower urine protein/creatinine ratios (UPCRs). For the men with normal and weak GS, serum albumin levels were 4.15 ± 0.2 and 4.10 ± 0.2 g/dL (p < 0.01), and UPCRs were 123.1 ± 219.6 and 188.7 ± 366.2 (p < 0.001), respectively. GS was positively correlated with serum albumin and urine creatinine levels (r = 0.136 and 0.177, both p < 0.001). AMM was also positively correlated with serum albumin and urine creatinine levels (r = 0.078 and 0.091, both p < 0.001). In the multivariate regression model, for every 1 g/dL increase in serum albumin level, there was a 1.9 and 1.7-kg increase in GS for men and women (p < 0.05 and p < 0.01), respectively. The final model for predicting GS included age, albumin, BUN, and UPCR (urine creatinine for women) which presented a variance of 22.1% and 13.8%, respectively. Conclusion Proper dietary nutritional intake and maintaining renal function are key elements for preventing frailty among elder population in Taiwan.