Histone lysine methylation plays a fundamental role in chromatin organization and function. This epigenetic mark is involved in many biological processes such as heterochromatin formation, chromosome X inactivation, genomic imprinting and transcriptional regulation. Here, we review recent advances in how histone lysine methylation participates in these biological events, and the enzymes that control histone lysine methylation and demethylation.