Abstract: Background and Objective: The challenging study of police officers requires high level of physical fitness and good aerobic fitness. The primary aim of the study was to identify the relationship between body composition and physical fitness among Royal Malaysia Police (RMP) personnel in Selangor, Malaysia. Method: A total of 263 male personnel aged 20-39 years were randomly selected from a district police headquarter in Selangor. Anthropometric measurements, including height, weight and waist circumference (WC) were taken. Body composition was measured using bioelectrical impedance analysis method. The physical fitness tests consisted of sit-ups, push-ups, standing long jump and a 4×10 m shuttle run. The VO2 max test was carried out to evaluate aerobic fitness. Results: The prevalence of normal, overweight and obesity in this study were 34.6, 43.0 and 22.4%, respectively. Results showed that BF was significantly correlated with number of sit-ups (r = -0.257, p<0.001), push-ups (r = -0.621, p<0.001), standing long jump (r = -0.603, p<0.001) and 410 m shuttle run (r = 0.695, p<0.001). BMI was also significantly correlated with number of sit-ups (r = -0.742, p<0.001), push-ups (r = -0.799, p<0.001), standing long jump (r = -0.765, p<0.001) and 410 m shuttle run (r = 0.787, p<0.001). Body weight also showed significant correlation with number of sit-ups (r = -0.702, p<0.001), push-ups (r = -0.716, p<0.001), standing long jump (r = -0.714, p<0.001) and 410 m shuttle run (r = 0.709, p<0.001). WC was significantly correlated with number of sit-ups (r = -0.643, p<0.001), push-ups (r = -0.671, p<0.001), standing long jump (r = -0.675, p<0.001) and 410 m shuttle run (r = 0.717, p<0.001). Conclusion: All body composition components observed to influence physical fitness component and aerobic fitness among RMP. The RMP should plan specific programs on fitness to improve body composition and enhance overall fitness of their personnel.