Introduction Aerobic gymnastics requires a lot of physical ability and endurance. Fatigue is an inevitable consequence of intrinsic movements with a high intensity related to the sport. Objective Analyze the rehabilitation strategy of sports fatigue in aerobic gymnastics athletes caused by training. Methods 20 volunteer aerobics students in colleges and universities were recruited and divided into experimental and control groups. High-intensity aerobic gymnastics training was performed where the experimental group used a combined exercise fatigue recovery scheme, while the control group used only traditional walking and stretching. Results Lasting 40 minutes, the post-exercise fatigue rehabilitation protocol showed a decreasing trend in muscle stress, while the control group evidenced a fluctuating decreasing trend. The recovery frequency of the experimental group was higher than that of the control group. Conclusion The combined method of rehabilitation training mentioned in this paper can better regulate the heart rate of athletes, reduce the level of fatigue, and transform passive relaxation into active sports rehabilitation, engaging the enthusiasm of sport in athletes. Therefore, the scheme proposed in this paper has better practical significance and practical value. Level of evidence II; Therapeutic studies - investigation of treatment outcomes.