Police officers may be required to discharge their weapon under physical duress. The purpose of this study was to investigate the relationship between fitness and marksmanship to facilitate future strategies to improve marksmanship. Retrospective data were provided for thirty-four police officers (mean age = 40.48 ± 6.66 years: mean weight = 100.60 ± 19.82 kg: mean height = 180.42 ± 6.87 cm) from a US-based law enforcement agency. Data included four different fitness measures and three different shooting scenarios. No significant relationship was observed between the three different shooting scenarios. There was a significant relationship between shuttle run and static shoot (r = 0.528, p = 0.002), grip strength and the dynamic scenario (r = −0.367, p = 0.035) and leg strength and the positive identification scenario (r = 0.344, p = 0.050). This study demonstrated that a high variety of fitness training and marksmanship practice, under various occupational scenarios, may be required to ensure optimal police shooting accuracy whilst in the field.