Protein lysine methyltransferases (PKMTs) constitute a large family of approximately 50 chromatin modifiers that mono-, di- and/or tri-methylate lysine residues on histone and non-histone substrates. With the advent of The Cancer Genome Atlas, it became apparent that this family of chromatin modifiers harbors frequent genetic and expression alterations in multiple types of cancer. In this regard, past and ongoing preclinical studies have provided insight into the mechanisms of action of some of these enzymes, laying the ground for the ongoing development of PKMT inhibitors as novel anticancer therapeutics. The purpose of this review is to summarize existing data obtained by different research groups through immunohistochemical analysis of the protein expression levels of PKMTs, and their respective clinicopathologic associations. We focused on studies that used immunohistochemistry to associate protein expression levels of specific PKMTs, as well as several established histone methylation marks, with clinicopathologic features and survival outcomes in various cancer types. We also review ongoing clinical trials of PKMT inhibitors in cancer treatment. This review underscores the clinical relevance and potential of targeting the family of PKMT enzymes as the next generation of cancer therapy.