Background/Objectives: Chronic fatigue syndrome (CFS) and post-COVID syndrome (PCS) pose a substantial socioeconomic burden. The aim of this systematic review was to assess current evidence regarding the effect of the most popular forms of movement-based mindful exercises, i.e., qigong, tai chi, and yoga, on fatigue and associated symptoms in CFS and PCS. Methods: CINAHL, Embase, PsycINFO, PubMed, Scopus, and the Cochrane Library were searched from inception to October 2023. Randomized controlled trials (RCTs) where qigong, tai chi, or yoga were compared with waitlist, no intervention, or active controls were included. Independent reviewers participated in data extraction, and evaluated risk of bias, spin of information, completeness of intervention description, and certainty of the evidence (GRADE). Meta-analyses were conducted. The primary outcome was the level of fatigue. Secondary measures were the severity of anxiety and depressive symptoms and sleep quality. Results were expressed as mean difference (MD) or standardized mean difference (SMD) with a 95% confidence interval (CI). Results: Thirteen RCTs with 661 participants were included, with most studies presenting a moderate or high risk of bias. Mindful exercises were more effective than control interventions to alleviate fatigue: SMD (95%CI) = −0.44 (−0.63 to −0.25), I2 = 48%, p < 0.0001. Positive effects were also observed for secondary outcomes. The certainty of the evidence was low or very low. Conclusions: Qigong, tai chi, and yoga may be effective to reduce fatigue and improve anxiety, depression, and sleep quality in adults with CFS or PCS. However, serious methodological concerns limit the clinical applicability of these findings.