Salivary gland tumors (SGTs) comprise a rare and heterogenous category of benign/malignant neoplasms with progressively increasing knowledge of the molecular mechanisms underpinning their pathogenesis, poor prognosis, and therapeutic treatment efficacy. Emerging data are pointing toward an interplay of genetic and epigenetic factors contributing to their heterogeneity and diverse clinical phenotypes. Post-translational histone modifications such as histone acetylation/deacetylation have been shown to actively participate in the pathobiology of SGTs, further suggesting that histone deacetylating factors (HDACs), selective or pan-HDAC inhibitors (HDACis), might present effective treatment options for these neoplasms. Herein, we describe the molecular and epigenetic mechanisms underlying the pathology of the different types of SGTs, focusing on histone acetylation/deacetylation effects on gene expression as well as the progress of HDACis in SGT therapy and the current status of relevant clinical trials.