Strenuous exercise, such as military training, is known to demand a high degree of physical performance and to cause injuries. The present study aimed to (a) monitor the incidence of soft tissue injuries (blisters, contusions, and lacerations) among cadets during Basic Combat Training (BCT), and (b) identify possible risk factors for these injuries. Participants were 315 first-grade cadets (women, n = 28; men, n = 287), recruited from the Hellenic Army Academy. Seven weeks of BCT resulted in an overall cadet injury rate of 24.1% (n = 76) with 13.7% being injured one time, whereas 10.4% of participants were injured 2–6 times. The incidence of injuries was 2.9 soft tissue injuries per 1000 training hours. The logistic regression model using sex, being an athlete, nationality, weight, height, body mass index, and percentage of body fat (BF) to predict soft tissue injury was not statistically significant (χ2(7) = 5.315, p = 0.622). The results of this study showed that BCT caused a large number of soft tissue injuries similar to the number reported for musculoskeletal injuries. In conclusion, following BCT, soft tissue injury characteristics (occurrence, severity, treatment) are similar to those applied in musculoskeletal injuries for Army cadets. However, risk factors such as sex, nationality, and BF have not been related to soft tissue injury prediction as previously shown for musculoskeletal injuries for the same sample group.