Targeted therapy and immunotherapy have revolutionized the treatment of metastatic skin melanoma but around half of all patients develop resistance early or late during treatment. The situation is even worse for patients with metastatic uveal melanoma (UM). Here we hypothesized that the immunotherapy of therapy-resistant skin melanoma or UM can be enhanced by epigenetic inhibitors. Cultured B16F10 cells and human UM cells were treated with the histone deacetylase inhibitor (HDACi) entinostat or BETi JQ1. Entinostat-induced HLA expression and PD-L1, but JQ1 did not. A syngeneic mouse model carrying B16-F10 melanoma cells was treated with PD-1 and CTLA4 inhibitors, which was curative. Co-treatment with the bioavailable BETi iBET726 impaired the immunotherapy effect. Monotherapy of a B16-F10 mouse model with anti-PD-1 resulted in a moderate therapeutic effect that could be enhanced by entinostat. Mice carrying PD-L1 knockout B16-F10 cells were also sensitive to entinostat. This suggests HDAC inhibition and immunotherapy could work in concert. Indeed, co-cultures of UM with HLA-matched melanoma-specific tumor-infiltrating lymphocytes (TILs) resulted in higher TIL-mediated melanoma killing when entinostat was added. Further exploration of combined immunotherapy and epigenetic therapy in metastatic melanoma resistant to PD-1 inhibition is warranted.