Brinjal (Solanum melongena), scarlet (S. aethiopicum) and gboma (S. macrocarpon) eggplants are three Old World domesticates. The genomic DNA of a collection of accessions belonging to the three cultivated species, along with a representation of various wild relatives, was characterized for the presence of single nucleotide polymorphisms (SNPs) using a genotype-by-sequencing approach. A total of 210 million useful reads were produced and were successfully aligned to the reference eggplant genome sequence. Out of the 75,399 polymorphic sites identified among the 76 entries in study, 12,859 were associated with coding sequence. A genetic relationships analysis, supported by the output of the FastSTRUCTURE software, identified four major sub-groups as present in the germplasm panel. The first of these clustered S. aethiopicum with its wild ancestor S. anguivi; the second, S. melongena, its wild progenitor S. insanum, and its relatives S. incanum, S. lichtensteinii and S. linneanum; the third, S. macrocarpon and its wild ancestor S. dasyphyllum; and the fourth, the New World species S. sisymbriifolium, S. torvum and S. elaeagnifolium. By applying a hierarchical FastSTRUCTURE analysis on partitioned data, it was also possible to resolve the ambiguous membership of the accessions of S. campylacanthum, S. violaceum, S. lidii, S. vespertilio and S. tomentsum, as well as to genetically differentiate the three species of New World Origin. A principal coordinates analysis performed both on the entire germplasm panel and also separately on the entries belonging to sub-groups revealed a clear separation among species, although not between each of the domesticates and their respective wild ancestors. There was no clear differentiation between either distinct cultivar groups or different geographical provenance. Adopting various approaches to analyze SNP variation provided support for interpretation of results. The genotyping-by-sequencing approach showed to be highly efficient for both quantifying genetic diversity and establishing genetic relationships among and within cultivated eggplants and their wild relatives. The relevance of these results to the evolution of eggplants, as well as to their genetic improvement, is discussed.