DNA damaging anticancer drugs remain part of metastatic melanoma therapy. Epigenetic reprogramming caused by increased histone deacetylase (HDAC) activity arising during tumor formation may contribute to resistance of melanomas to the alkylating drugs temozolomide, dacarbazine and fotemustine. Here we report on the impact of class I HDACs on the response of malignant melanoma cells treated with alkylating agents. The data show that malignant melanomas in situ contain a high level of HDAC1/2 and malignant melanoma cells overexpress HDAC1/2/3 compared to non-cancer cells. Furthermore, pharmacological inhibition of class I HDACs sensitizes malignant melanoma cells to apoptosis following exposure to alkylating agents, while not affecting primary melanocytes. Inhibition of HDAC1/2/3 caused sensitization of melanoma cells to temozolomide in vitro and in melanoma xenografts in vivo. HDAC1/2/3 inhibition resulted in suppression of DNA double-strand break (DSB) repair by homologous recombination due to down-regulation of RAD51 and FANCD2. This sensitized cells to the cytotoxic DNA lesion O6-methylguanine and caused a synthetic lethal interaction with the poly(ADP-ribose)polymerase-1 inhibitor olaparib. Furthermore, knockdown experiments identified HDAC2 as being responsible for the regulation of RAD51. The influence of class I HDACs on DSB repair by homologous recombination and the possible clinical implication on malignant melanoma therapy with temozolomide and other alkylating drugs suggests a combination approach where class I HDAC inhibitors such as valproic acid or MS-275 (entinostat) appear to counteract HDAC- and RAD51/FANCD2-mediated melanoma cell resistance.