Histone modifications, such as methylation and demethylation, are crucial mechanisms altering chromatin structure and gene expression. Recent biochemical and molecular studies have uncovered a group of histone demethylases called Jumonji C (JmjC) domain proteins. However, their evolutionary history and patterns have not been examined systematically. Here, we report extensive analyses of eukaryotic JmjC genes and define 14 subfamilies, including the Lysine-Specific Demethylase3 (KDM3), KDM5, JMJD6, Putative-Lysine-Specific Demethylase11 (PKDM11), and PKDM13 subfamilies, shared by plants, animals, and fungi. Other subfamilies are detected in plants and animals but not in fungi (PKDM12) or in animals and fungi but not in plants (KDM2 and KDM4). PKDM7, PKDM8, and PKDM9 are plant-specific groups, whereas Jumonji, AT-Rich Interactive Domain2, KDM6, and PKDM10 are animal specific. In addition to known domains, most subfamilies have characteristic conserved amino acid motifs. Whole-genome duplication (WGD) was likely an important mechanism for JmjC duplications, with four pairs from an angiosperm-wide WGD and others from subsequent WGDs. Vertebrates also experienced JmjC duplications associated with the vertebrate ancestral WGDs, with additional mammalian paralogs from tandem duplication and possible transposition. The sequences of paralogs have diverged in both known functional domains and other regions, showing evidence of selection pressure. The increases of JmjC copy number and the divergences in sequence and expression might have contributed to the divergent functions of JmjC genes, allowing the angiosperms and vertebrates to adapt to a great number of ecological niches and contributing to their evolutionary successes.