The aim of this study was to investigate the effects of fatigue induced by repeated sprint in the kicking accuracy and velocity in female soccer players. Eighteen Under-23 female soccer players from a Spanish professional club were subjected to a fatigue protocol based on a repeated-sprint ability (RSA) test. Measurements of the kicking velocity (maximal ball velocity) and accuracy (Loughborough Soccer Shooting Test) were taken before and after fatigue induction. Correlations between the change in the maximal ball velocity/accuracy and the heart rate (HR), the fatigue index (FI), the sprint decrement (Sdec) and the rating of perceived exertion (RPE) were made. There was a significant difference between maximal ball velocity under fatigue conditions with respect to non-fatigue conditions (p = 0.001; ES = 0.89). However, despite a lower kicking accuracy punctuation with fatigue, this was not statistically significant (p = 0.433; ES = 0.22). Significant correlations were found between the maximal kicking velocity and the FI (r = 0.632, p < 0.01) and the Sdec (r = -0.554, p < 0.05) and between the kicking accuracy and the RPE (r = -0.506, p < 0.05). In conclusion, there was a significant reduction in the maximal kicking velocity, but not in the kicking accuracy, under fatigued conditions. The RSA-related FI and Sdec were the best predictors of the maximal kicking velocity and the RPE for the kicking accuracy.