The MADS-box transcription factors are known to be involved in several aspects of plant growth and development, especially in floral organ specification. However, little is known in eggplant. Here, 120 eggplant MADS-box genes were identified and categorized into type II (MIKCC and MIKC*) and type I (Mα, Mβ, and Mγ) subfamilies based on phylogenetic relationships. The exon number in type II SmMADS-box genes was greater than that in type I SmMADS-box genes, and the K-box domain was unique to type II MADS-box TFs. Gene duplication analysis revealed that segmental duplications were the sole contributor to the expansion of type II genes. Cis-elements of MYB binding sites related to flavonoid biosynthesis were identified in three SmMADS-box promoters. Flower tissue-specific expression profiles showed that 46, 44, 38, and 40 MADS-box genes were expressed in the stamens, stigmas, petals, and pedicels, respectively. In the flowers of SmMYB113-overexpression transgenic plants, the expression levels of 3 SmMADS-box genes were co-regulated in different tissues with the same pattern. Correlation and protein interaction predictive analysis revealed six SmMADS-box genes that might be involved in the SmMYB113-regulated anthocyanin biosynthesis pathway. This study will aid future studies aimed at functionally characterizing important members of the MADS-box gene family.