Covalent modifications of histone tails have fundamental roles in chromatin structure and function. One such modification, lysine methylation, has important functions in many biological processes that include heterochromatin formation, X-chromosome inactivation and transcriptional regulation. Here, we summarize recent advances in our understanding of how lysine methylation functions in these diverse biological processes, and raise questions that need to be addressed in the future.