International treatment recommendations for fibromyalgia (FM) highlight the importance of adapted physical activity (APA) combined with patient education. Cognitive and behavioral therapies as well as an interdisciplinary approach can be proposed for more complex or severe clinical situations, with a biopsychosocial vision of rehabilitation. To personalize the rehabilitation's therapeutic approach, a clinician can use simple and validated instruments for measuring physical performance that will highlight levels of physical conditioning, which range from low to very low in FM patients. Several systematic reviews and meta-analyses have found strong evidence that supervised aerobic and resistance-training programs reduce the pain intensity and significantly improve the quality of life and the physical and psychological functioning of female FM subjects. These therapeutic approaches appear safe and promising in terms of cost-effectiveness and should be the subject of more randomized controlled trials among male FM subjects and adolescents.