The MADS-box gene family encodes a type of transcription factor, and plays a key role in the growth and development of plants. Here, we identified 62 MADS-box genes in the melon (Cucumis melo) genome using bioinformatics methods. These genes were divided into type I Mα, Mγ, and Mδ subfamilies (26 members) and type II MIKCC subfamilies (36 members) by phylogenetic analysis. There were no genes in type II AGL12, BS, TM8, and MIKC* subfamilies, and type I Mβ subfamilies. Conserved motif analysis showed that all motifs had a subfamily-specific distribution except the M domain. The expression analysis of the MADS-box genes showed different expression characteristics. In summary, this study is the first to identify melon MADS-box genes and analyze their gene structures, subfamily distribution, and expression characteristics. These results provide a foundation for investigating the functions of the melon MADS-box genes.