Background/Objectives: Hand grip strength (HGS) is a crucial measure for evaluating muscle function and general physical ability, and it may be associated with several diseases. Previous studies have demonstrated inconsistent associations between anthropometric measurement and body composition with HGS. This study aims to investigate the association between anthropometric measurement and body composition with HGS in the elderly population residing in Indonesia. Methods: This is a cross-sectional study on older adults aged between 60 and 82 years who live in the community. Anthropometric parameters assessed in this study comprised the body mass index (BMI), mid-upper arm circumference (MUAC), calf circumference (CC), and waist circumference (WC). Subsequently, body composition measurements, including fat mass (FM), fat-free mass (FFM), muscle mass (MM), skeletal muscle mass (SMM), and the appendicular skeletal mass index (ASMI), were assessed using a body composition analyzer. Last, the measurement of HGS was conducted using a hand dynamometer. Results: A total of 109 participants were involved in this study. Our study demonstrates a significant association between anthropometric parameters, namely CC and HGS. Subsequently, several body composition parameters, including FFM, SMM, ASMI, and MM in the four extremities, are also significantly associated with HGS. However, in a multivariate analysis, only CC and FFM were able to significantly predict HGS. Conclusions: Improving CC and maintaining FFM may enhance muscle strength in older adults. This suggests that targeted exercise and nutrition programs could increase muscle mass and strength, thereby mitigating age-related decline and improving quality of life.