Approximately 30% of all patients diagnosed with melanoma report levels of psychological distress indicative of the need for clinical intervention. Despite this, the psychological and emotional needs of patients frequently go undetected and unmet. This contribution aims to provide clinicians and researchers with a succinct update on our understanding of the psychosocial challenges faced by individuals with melanoma. There is now strong evidence that psychological interventions can improve psychosocial outcomes for patients with melanoma, including reductions in general mood disturbance, depression, and anxiety. Further prospective cohort studies are required for a better understanding of the impact of psychological stress on melanoma survival and recurrence, as well as the potential psychoneuro-immunological mechanisms involved.