Available 4- and 5-year updates for progression-free and for overall survival demonstrate a lasting clinical benefit for melanoma patients receiving anti-PD-directed immune checkpoint inhibitor therapy. However, at least one-half of the patients either do not respond to therapy or relapse early or late following the initial response to therapy. Little is known about the reasons for primary and/or secondary resistance to immunotherapy and the patterns of relapse. This review, prepared by an interdisciplinary expert panel, describes the assessment of the response and classification of resistance to PD-1 therapy, briefly summarizes the potential mechanisms of resistance, and analyzes the medical needs of and therapeutic options for melanoma patients resistant to immune checkpoint inhibitors. We appraised clinical data from trials in the metastatic, adjuvant and neo-adjuvant settings to tabulate frequencies of resistance. For these three settings, the role of predictive biomarkers for resistance is critically discussed, as well as are multimodal therapeutic options or novel immunotherapeutic approaches which may help patients overcome resistance to immune checkpoint therapy. The lack of suitable biomarkers and the currently modest outcomes of novel therapeutic regimens for overcoming resistance, most of them with a PD-1 backbone, support our recommendation to include as many patients as possible in novel or ongoing clinical trials.