Macrophages respond to noxious stimuli and contribute to inflammatory responses by eliminating pathogens or damaged tissue and maintaining homeostasis. Response to activation signals and maintenance of homeostasis require tight regulation of genes involved in macrophage activation and inactivation processes, as well as genes involved in determining their polarization state. Recent evidence has revealed that such regulation occurs through histone modifications that render inflammatory or polarizing gene promoters accessible to transcriptional complexes. Thus, inflammatory and anti-inflammatory genes are regulated by histone acetylation and methylation, determining their activation state. Herein, we review the current knowledge on the role of histone modifying enzymes (acetyltransferases, deacetylases, methyltransferases, and demethylases) in determining the responsiveness and M1 or M2 polarization of macrophages. The contribution of these enzymes in the development of inflammatory diseases is also presented.