Our genome exists in the form of chromatin, and its structural organization should be precisely regulated with an appropriate dynamic nature for life. The basic unit of chromatin is a nucleosome, which consists of a histone octamer. These nucleosomal histones are subject to various covalent modifications, one of which is methylation on certain lysine residues. Recent studies in histone biology identified many histone Iysine methyltransferases (HKMTs) responsible for respective lysine residues and uncovered various kinds of involved chromatin associating proteins and many related epigenetic phenotypes. With the aid of highly precise experimental tools, multi-disciplinary approaches have widened our understanding of how lysine methylation functions in diverse epigenetic processes though detailed mechanisms remain elusive. Still being considered as a relatively more stable mark than other modifications, the recent discovery of lysine demethylases will confer more flexibility on epigenetic memory transmitted through histone lysine methylation. In this review, advances that have been recently observed in epigenetic phenotypes related with histone lysine methylation and the enzymes for depositing and removing the methyl mark are provided.