Physical fitness tests are important to maintain and promote the health status of people. The purpose of this study was to develop health-related fitness evaluation norms according to the age and gender of Nepalese older adults. One thousand nine subjects (449 males, 560 females) above 60 years, residing in 19 wards (rural and urban) of Dhangadhi Sub-Metropolitan City participated in this study. The test included the PAR-Q (Physical Activity Readiness Questionnaire), social aspects questionnaire, blood pressure test, height, weight, BMI (body mass index), percent body fat, and four physical fitness components (grip strength, 1-minute sit-to-stand, sit and reach, and 2-minute step tests). Mean, SD, and fitness evaluation norms for each component were obtained after the main test and statistical analyses. This study showed higher BMI and percent body fat in female age groups than in male age groups. Grip strength, relative grip strength, sit-to-stand, and 2-minute steps scores were better in male age groups than in female age groups, but in contrast, flexibility was better in female age groups. This study may help the related sectors to assess physical fitness, identify fitness levels, and develop appropriate physical activities or exercise programs for older adults based on age.