Histone demethylase (HDM) play crucial roles in regulating plant growth and environmental adaptation. In this study, the HDM gene family in melon was identified by bioinformatics methods and the expression patterns of the CmHDM family members in different melon tissues were analyzed using transcriptome data. The results showed that 20 CmHDM genes were identified in the melon genome, which were unevenly distributed across each chromosome. These members fall into two major categories: LSD1 and JmjC. The JmjC group could be further divided into five subgroups with different numbers. The results of collinearity analysis of intraspecific and interspecific relationships showed that there were only one pair of segmental duplication in melon HDM genes, and more collinearity in genetic relationship of HDM genes between melon and tomato. The numbers of conserved domains, exons and introns in each member vary and various cis-acting elements responding to hormones and environmental signals existed in the respective promoter regions. Expression analysis showed that the respective gene members were expressed at different levels in male flowers, female flowers, roots, stems, leaves, ovary, and mature fruits of melon. These results will contribute to the understanding on the potential functions of the HDM genes and their potential functions in regulating melon growth and environmental adaptation.