Since the time of its identification, the natural compound largazole rapidly caught the attention of the medicinal chemistry community for its impressive potency as an inhibitor of histone deacetylases (HDACs) and its strong antiproliferative activity against a broad panel of cancer cell lines. The design of largazole analogues is an expanding field of study, due to their remarkable potential as novel anticancer therapeutics. At present, a large ensemble of largazole analogues has been reported, allowing the identification of important structure-activity relationships (SAR) that can guide the design of novel compounds with improved HDAC inhibitory profiles, anticancer activity, and pharmacokinetic properties. The aim of this review is to concisely summarize the information obtained by biological evaluations of the various largazole analogues reported to date, with particular attention given to the latest analogues, as well as to analyze the various SAR obtained from this data, with the purpose of providing useful guidelines for the development of novel potent and selective HDAC inhibitors to be used as anticancer agents.