Histone methylation tightly regulates chromatin accessibility, transcription, proliferation, and cell differentiation, and its perturbation contributes to oncogenic reprogramming of cells. In particular, many myeloid malignancies show evidence of epigenetic dysregulation. Jumonji C (JmjC) domain-containing proteins comprise a large and diverse group of histone demethylases (KDMs), which remove methyl groups from lysines in histone tails and other proteins. Cumulating evidence suggests an emerging role for these demethylases in myeloid malignancies, rendering them attractive targets for drug interventions. In this review, we summarize the known functions of Jumonji C (JmjC) domain-containing proteins in myeloid malignancies. We highlight challenges in understanding the context-dependent mechanisms of these proteins and explore potential future pharmacological targeting.