Law enforcement agencies (LEAs) employ tests to assess recruit physical fitness. Body fat can influence test performance but is difficult to measure during academy due to time, equipment constraints, and instructor knowledge. This study examined relationships between waist circumference (WC) and waist-to-hip ratio (WHR), practical measures of fat distribution, and fitness test performance. Retrospective analysis of 267 LEA recruits (age: ~28 years; height: ~1.73 m; body mass: ~80 kg; 219 males, 48 females), was conducted. The tests included: WC and WHR; grip strength; push-ups, sit-ups, and arm ergometer revolutions in 60 s; vertical jump (VJ); medicine ball throw; 75-yard pursuit run (75PR); and multi-stage fitness test (MSFT) shuttles. Partial correlations, controlling for sex, calculated relationships between WC, WHR, and the fitness tests. Recruits were split into quartile groups (based on the sample size) for WC and WHR (Group 1 had the lowest WC and WHR; Group 4 the highest). A one-way MANOVA, with sex as a covariate and Bonferroni post hoc, compared between-group test performance. A greater WC related to lesser push-up, sit-up, VJ, 75PR, and MSFT performance (p ≤ 0.024). When recruits were split into WC groups, Group 4 had lesser performance in push-ups, sit-ups, VJ, and the 75PR compared to all groups (p ≤ 0.038). When split into WHR groups, Group 4 performed less pushups than Group 1, less MSFT shuttles than Group 3, and had a lower VJ compared to all groups (p ≤ 0.042). Recruits with a greater WC tended to have poorer fitness test performance.