Histone lysine methylation regulates a variety of nuclear processes including transcription and maintenance of genome integrity. Many attributes of the histone lysine methylation system suggest that it might also contribute to epigenetic memory. Here, we examine the recent advances in our understanding of three intensely-studied histone lysine methylation marks, focusing on the potential mechanisms by which these marks may be maintained during cell proliferation and adhere to the principles of epigenetics.