Locally advanced cutaneous melanoma has marked quality-of-life implications; however, the patient experience of symptom management and subsequent impact on quality of life has not been well described. This study aims to address the impact on patients of advanced cutaneous melanoma through qualitative interviews. Adults with stage IIIB, IIIC, or IV (M1a) cutaneous melanoma were recruited from two cancer centers in the USA and one in Australia. Telephone interviews were conducted to assess how locoregionally advanced cutaneous melanoma impacted everyday life. Interviews were recorded, transcribed, and coded for qualitative analysis. Twenty-two melanoma patients were interviewed, mean age 69.7 years (range: 52–83), 64% male. The study included stage IIIB (36%), stage IIIC (59%), and stage IV M1a (5%) patients. Emotional health/self-perception issues were the most commonly identified (41% of patient impact expressions), including worry, concern, embarrassment, self-consciousness, fear, and thoughts of death. Limitations of lifestyle and activities were also identified (28% of expressions) including leisure and social activities, physical functioning, general functioning, and personal care. Coping strategies such as modified clothing choices, increased use of pain and/or anti-inflammatory medications, and avoidance/protection from the sun represented 20% of all impact expressions. Ratings of the degree of difficulty patients experienced (using an 11-point numerical rating scale) ranged from 0.0 to 10.0 (mean 5.7, SD 2.9). Condition-related and treatment-related factors were well characterized in patients with locally advanced cutaneous melanoma. This provides a strong foundation for assessment of how cutaneous melanoma impacts quality of life.