In difference to other solid malignancies, the identification of biomarkers for the prediction of malignant melanoma (MM) response to immunotherapy is limited. The aim of the current study was to evaluate the immunohistochemical (IHC) expression of MMR proteins in a cohort of MM metastatic patients receiving anti PD-1 treatments. The therapeutic response of patients was also retrospectively assessed. The cohort of the current study included 14 patients with advanced MM that had received anti PD-1 from January 2014 to December 2016 (12 males, 2 females; average age, 71 years; age range, 47–88 years). IHC analysis of MLH1, PMS2, MSH2 and MSH6 proteins was performed on paraffin-embedded primary tumor samples from each patient and on the 23 available metastasis specimens obtained from the Division of Pathology (University of Modena and Reggio Emilia). The results revealed that 7% of the primary melanoma tissue obtained from the patient cohort exhibited the loss of expression of at least one MMR protein. Three samples from one patient, including one primary melanoma and two metastases, exhibited no MSH6 expression and had the most successful response to anti PD-1 treatment, with a progression-free survival and overall survival of 956 and 2,546 days, respectively. In conclusion, the assessment of MMR protein expression represents a potential predictive marker that may have critical importance for patients with primary and metastatic MM, primarily as criterion for the adoption of immunotherapy treatments.