In the 1940s, the Agronomic Institute (IAC) started a grapevine breeding program to develop new cultivars adapted to the tropical and subtropical regions of Brazil. More than 2,000 crosses were carried out over 50 years, using 850 varieties as parents. However, among the thousands of hybrids developed by the program, only 130 are still maintained in the IAC grapevine germplasm. Little is known about their genetic makeup and usefulness for current breeding programs. In this study, we obtained genotypes of 130 Brazilian grape hybrids at 17 polymorphic microsatellite markers to evaluate the genetic diversity and population structure of the hybrids and verified their disclosed pedigrees. The results showed that the hybrid collection is highly diverse, with an expected heterozygosity (HE) of 0.81 and an observed heterozygosity (Ho) of 0.79. A strong structure in three subgroups based mainly on the usage and combination of parental groups was revealed by STRUCTURE software and confirmed by discriminant analysis of principal components (DAPC). Through molecular profiling analysis, fifteen synonyms, one homonym and one duplicate were identified. Parentage analysis confirmed 22 full parentages, as well as 34 half-kinships. In addition, 14 pedigrees were invalidated, and eight mislabeling events were identified. No compatible parent was identified for 32.30% of the IAC hybrids, highlighting the severe genetic erosion that occurred in the IAC germplasm. The molecular characterization of the breeding hybrid bank collection contributes to our understanding the genetic basis of the varieties, guiding the efficient utilization of available genetic diversity. Together, our results could be applied to other breeding programs and assist in the selection of parents, management of the breeding collection, and conservation of grapevine genetic resources.