Many epidemiological studies rely on valid physical fitness data. The purpose of this investigation was to assess the validity of self-reported Army Physical Fitness Test (APFT) data and determine whether men and women recall APFT performance differently. U.S. Army soldiers (N = 1,047) completed a survey, including questions on height, weight, and most recent APFT performance. Height, weight, and APFT performance were also obtained from unit records. The mean ± SDs for unit and self-reported push-up repetitions were 63.5 ± 13.1 and 66.3 ± 14.0 for men and 37.7 ± 12.8 and 40.2 ± 12.8 for women, respectively. The mean ± SD for unit- and self-reported sit-up repetitions were 66.3 ± 11.4 and 68.1 ± 12.1 for men and 64.2 ± 13.6 and 66.5 ± 12.9 for women, respectively. The mean ± SD unit- and self-reported 2-mile run times were 15.2 ± 1.8 and 14.9 ± 1.6 minutes for men, and 18.0 ± 2.9 and 17.4 ± 1.9 minutes for women, respectively. Unit- and self-reported body mass indices (BMIs) (calculated by height and weight) were 26.4 ± 3.4 and 26.3 ± 3.6 for men and 24.6 ± 2.8 and 24.2 ± 3.3 for women. Correlations between unit- and self-reported scores for push-ups, sit-ups, 2-mile run, height, weight, and BMI were 0.82, 0.78, 0.85, 0.87, 0.97, and 0.88 for men and 0.86, 0.84, 0.87, 0.78, 0.98, and 0.78 for women, respectively. On average, men and women slightly overreported performance on the APFT and overestimated height, resulting in underestimated BMI. There was no difference in recall ability between men and women (p > 0.05). The very good to excellent correlations (r = 0.78-0.98) between unit- and self-reported scores indicate that self-reported data are valid for capturing physical fitness performance in this population.