Stress-related growth can occur after various traumas or stressful events. In order to investigate how anxiety and depression relate to stress-related growth, this study was conducted with 443 Chinese army recruits who had just finished a 3-month recruit training program. Path analyses revealed that resilience and positive/negative coping partially mediated the effect of anxiety on perceived stress-related growth, while negative coping fully mediated the relationship between depression and perceived stress-related growth. Moreover, positive coping partially carried the influence of resilience on perceived stress-related growth. Anxiety and depression may be potential targets for intervention to enhance the development of stress-related growth among Chinese army recruits.