Immunotherapy has been applied successfully to treat B-cell lymphomas in preclinical models or clinical settings. However, immunotherapy resistance is a major challenge for B-cell lymphoma treatment. To overcome this issue, combinatorial therapeutic strategies have been pursued to achieve a better efficacy for treating B-cell lymphomas. One of such strategies is to combine immunotherapy with histone deacetylase (HDAC) inhibitors. HDAC inhibitors can potentially increase tumor immunogenicity, promote anti-tumor immune responses, or reverse immunosuppressive tumor environments. Thus, the combination of HDAC inhibitors and immunotherapy has drawn much attention in current cancer treatment. However, not all HDAC inhibitors are created equal and their net effects are highly dependent on the specific inhibitors used and the HDACs they target. Hence, we suggest that optimal treatment efficacy requires personalized design and rational combination based on prognostic biomarkers and unique profiles of HDAC inhibitors. Here, we discuss the possible mechanisms by which B-cell lymphomas acquire immunotherapy resistance and the effects of HDAC inhibitors on tumor cells and immune cells that could help overcome immunotherapy resistance.