The role of epigenetic modifications on the carcinogenesis process has received a lot of attention in the last years. Among those, histone acetylation is a process regulated by histone deacetylases (HDAC) and histone acetyltransferases (HAT), and it plays an important role in epigenetic regulation, allowing the control of the gene expression. HDAC inhibitors (HDACi) induce cancer cell cycle arrest, differentiation, and cell death and reduce angiogenesis and other cellular events. Human papillomaviruses (HPVs) are small, non-enveloped double-stranded DNA viruses. They are major human carcinogens, being intricately linked to the development of cancer in 4.5% of the patients diagnosed with cancer worldwide. Long-term infection of high-risk (HR) HPV types, mainly HPV16 and HPV18, is one of the major risk factors responsible for promoting cervical cancer development. In vitro and in vivo assays have demonstrated that HDACi could be a promising therapy to HPV-related cervical cancer. Regardless of some controversial studies, the therapy with HDACi could target several cellular targets which HR-HPV oncoproteins could be able to deregulate. This review article describes the role of HDACi as a possible intervention in cervical cancer treatment induced by HPV, highlighting the main advances reached in the last years and providing insights for further investigations regarding those agents against cervical cancer.