Purpose: Although exercise medicine is recommended to counter treatment-related side-effects and improve health-related outcomes of patients affected by different cancers, no specific recommendations exist for patients with melanoma. As a result, we systematically examined the current evidence regarding the effects of physical activity and exercise on objectively-measured and patient-reported outcomes among patients with melanoma. Methods: Searches were conducted in PubMed, CINAHL, EMBASE, SPORTDiscus, and Web of Science databases. This review included published data involving physical activity or exercise and objectively-measured or patient-reported outcomes of patients with cutaneous melanoma. The quality of included studies was assessed using the McMaster University Critical Appraisal Tool for Quantitative Studies. Results: Six studies including 882 patients with melanoma were included. Studies presented heterogeneity of design with 2 cross-sectional surveys, 2 retrospective analyses, and 2 non-randomized intervention trials. No statistically significant change in quality of life, fatigue, physical function, cardiorespiratory fitness, body composition, psychological distress, cognitive function, or treatment-related side-effects were attributable to physical activity or exercise. Importantly, physical activity or exercise during melanoma treatment or into survivorship did not adversely impact patients/survivors. Conclusion: In summary, physical activity or exercise did not adversely impact quality of life, objectively-measured or patient-reported outcomes in patients with melanoma. In addition, there is a paucity of quality studies examining the effects of physical activity or exercise on patients with melanoma throughout the cancer care continuum.