Multiple myeloma is a malignancy characterized by the accumulation of malignant plasma cells in bone marrow and the production of monoclonal immunoglobulin. A hallmark of cancer is the evasion of immune surveillance. Histone deacetylase inhibitors have been shown to promote the expression of silenced molecules and hold potential to increase the anti-MM efficacy of immunotherapy. The aim of the present work was to assess the potential effect of tinostamustine (EDO-S101), a first-in-class alkylating deacetylase inhibitor, in combination with daratumumab, an anti-CD38 monoclonal antibody (mAb), through different preclinical studies. Tinostamustine increases CD38 expression in myeloma cell lines, an effect that occurs in parallel with an increment in CD38 histone H3 acetylation levels. Also, the expression of MICA and MICB, ligands for the NK cell activating receptor NKG2D, augments after tinostamustine treatment in myeloma cell lines and primary myeloma cells. Pretreatment of myeloma cell lines with tinostamustine increased the sensitivity of these cells to daratumumab through its different cytotoxic mechanisms, and the combination of these two drugs showed a higher anti-myeloma effect than individual treatments in ex vivo cultures of myeloma patients’ samples. In vivo data confirmed that tinostamustine pretreatment followed by daratumumab administration significantly delayed tumor growth and improved the survival of mice compared to individual treatments. In summary, our results suggest that tinostamustine could be a potential candidate to improve the efficacy of anti-CD38 mAbs.