Chinese wild Vitis is a useful gene source for resistance to biotic and abiotic stresses, although there is little research on its genetic diversity and structure. In this study, nine simple sequence repeat (SSR) markers were used to assess the genetic diversity and genetic structure among 100 Vitis materials. These materials included 77 indigenous accessions representing 23 of 38 wild Vitis species/cultivars in China, 18 V. vinifera cultivars, and the five North American species V. aestivalis, V. girdiana, V. monticola, V. acerifolia, and V. riparia. The SSR loci used in this study for establishing an international database (Vitis International Variety Catalogue) revealed a total of 186 alleles in 100 Vitis accessions. The mean values for the gene diversity (GD) and polymorphism information content (PIC) per locus were 0.91 and 0.90, respectively, which indicates that the discriminatory power of the markers is high. Based on the genetic distance data, the 100 Vitis accessions were divided into five primary clusters by cluster analysis, and five populations by structure analysis; these results indicate these Chinese wild grapes were more genetically close to European grapes than to North American species. In addition, the clustering patterns of most accessions correlated with the geographic distribution. An analysis of molecular variance (AMOVA) revealed that 3.28%, 3.27%, and 93.46% of the variance occurred between populations, between individuals within populations, and between individuals within the entire population, respectively. In addition, we identified three previously undescribed accessions (Wuzhi-1, MZL-5, and MZL-6) by cluster analysis. Our results reveal a high level of genetic diversity and variability in Vitis from China, which will be helpful in the use of genetic resources in future breeding programs. In addition, our study demonstrates that SSR markers are highly suitable for further genetic diversity analyses of Chinese wild grapes.