Triple negative breast cancer (TNBC) is an urgent as well as huge medical challenge, which is associated with poor prognosis and responsiveness to chemotherapies. Since epigenetic changes are highly implicated in TNBC tumorigenesis and development, inhibitors of histone deacetylases (HDACIs) could represent a promising therapeutic strategy. Although clinical trials involving single HDACIs showed disappointing results against TNBC, recent studies emphasize the high potential impact of HDACIs in controlling TNBC. In addition, encouraging results stem from new compounds designed to obtain isoform selectivity and/or polypharmacological HDAC approach. The present review provides a discussion of the HDACIs pharmacophoric models and of the structural modifications, leading to compounds with a potent activity against TNBC progression.