Fruit color is an intuitive quality of horticultural crops that can be used as an evaluation criterion for fruit ripening and is an important factor affecting consumers’ purchase choices. In this study, a genetic population from the cross of green peel ‘Qidong’ and purple peel ‘8 guo’ revealed that the purple to green color of eggplant peel is dominant and controlled by a pair of alleles. Bulked segregant analysis (BSA), SNP haplotyping, and fine genetic mapping delimited candidate genes to a 350 kb region of eggplant chromosome 10 flanked by markers KA2381 and CA8828. One ANS gene (EGP22363) was predicted to be a candidate gene based on gene annotation and sequence alignment of the 350-kb region. Sequence analysis revealed that a single base mutation of ‘T’ to ‘C’ on the exon green peel, which caused hydrophobicity to become hydrophilic serine, led to a change in the three-level spatial structure. Additionally, EGP22363 was more highly expressed in purple peels than in green peels. Collectively, EGP22363 is a strong candidate gene for anthocyanin biosynthesis in purple eggplant peels. These results provide important information for molecular marker-assisted selection in eggplants, and a basis for analyzing the regulatory pathways responsible for anthocyanin biosynthesis in eggplants.