Background: Poor cardiorespiratory fitness poses the highest risk of mortality. Long-COVID-19 survivors exhibit a reduced cardiorespiratory fitness (CRF). While exercise rehabilitation, such as cardiopulmonary exercise, is used for long-COVID-19 survivors, the effects of exercise on CRF in this population remain inconclusive. In this study, we aim to systematically summarise and synthesise whether exercise rehabilitation improves CRF among long-COVID-19 survivors. Methods: A comprehensive search was performed through PubMed, CINAHL, Embase, Scopus, and the Cochrane Library (since their inception to November 2023) and study reference lists. Studies presenting the effects of exercise rehabilitation on CRF (peak oxygen consumption (VO2peak) and six-minute walk distance (6MWD)) in long-COVID-19 survivors were identified. The standardised mean difference (SMD), mean difference (MD), and 95% confidence interval (CI) were used for analyses. The certainty of evidence was measured using a Grading of Recommendation Assessment, Development and Evaluation approach. Results: Twelve eligible studies (five RCTs and seven non-RCTs) with 682 participants were analysed. The meta-analysis showed significantly improved 6MWDs (MD 76.47, 95% CI 59.19-93.71, low certainty) and significantly greater 6MWDs (SMD 0.85, 95% CI 0.11-1.59, very low certainty) in the exercise rehabilitation group compared to the control group. A significantly improved 6MWD was found in subgroups of young to middle-aged adults and subgroups of patients who undertook aerobic exercise combined with resistance and respiratory exercise and centre-based training programs. Conclusions: Exercise rehabilitation is effective for improving CRF, as measured by the 6MWD in long-COVID-19 survivors. Improvements are likely to be more pronounced in specific subgroups of young to middle-aged adults and patients undertaking aerobic exercise combined with resistance and respiratory exercise and centre-based training programs. However, recommendations for clinical practice are limited due to the very low evidence certainty.