Brassica oleracea L. includes various types of important vegetables that show extremely diverse phenotypes. To elucidate the genetic diversity and relationships among commercial cultivars derived by different companies throughout the world, we characterized the diversity and genetic structure of 91 commercial B. oleracea cultivars belonging to six varietal groups, including cabbage, broccoli, cauliflower, kohlrabi, kale and kai-lan. We used 69 polymorphic microsatellite markers showing a total of 359 alleles with an average number of 5.20 alleles per locus. Polymorphism information content (PIC) values ranged from 0.06 to 0.73, with an average of 0.40. Among the six varietal groups, kohlrabi cultivars exhibited the highest heterozygosity level, whereas kale cultivars showed the lowest. Based on genetic similarity values, an UPGMA clustering dendrogram and a two-dimensional scale diagram (PCoA) were generated to analyze genetic diversity. The cultivars were clearly separated into six different clusters with a tendency to cluster into varietal groups. Model-based structure analysis revealed six genetic groups, in which cabbage cultivars were divided into two subgroups that were differentiated by their head shape, whereas cauliflower and kai-lan cultivars clustered together into a single group. Furthermore, we identified 18 SSR markers showing 27 unique alleles specific to only one cultivar that can be used to discriminate 22 cultivars from the others. Our phylogenetic and population structure analysis presents new insights into the genetic structure and relationships among 91 B. oleracea cultivars and provides valuable information for breeding of B. oleracea species. In addition, we demonstrate the utility of SSR markers as a powerful tool for discriminating between the cultivars. The SSR markers described herein will also be helpful for Distinctness, Uniformity and Stability (DUS) test of new cultivars.