Gene expression is partly controlled by epigenetic mechanisms including histone-modifying enzymes. Some diseases are caused by changes in gene expression that can be mitigated by inhibiting histone-modifying enzymes. This review covers the enzyme inhibitors targeting histone lysine modifications. We summarize the enzymatic mechanisms of histone lysine acetylation, deacetylation, methylation and demethylation and discuss the biochemical roles of these modifications in gene expression and in disease. We discuss inhibitors of lysine acetylation, deacetylation, methylation and demethylation defining their structure-activity relationships and their potential mechanisms. We show that there are potentially indiscriminant off-target effects on gene expression even with the use of selective epigenetic enzyme inhibitors.