Cryptococcosis has become a major global health problem since the advent of the HIV pandemic in 1980s. Although its molecular epidemiology is well-defined, using isolates recovered since then, no pre-HIV-pandemic era epidemiological data exist. We conducted a molecular epidemiological study using 228 isolates of the C. neoformans/C. gattii species complexes isolated before 1975. Genotypes were determined by URA5 restriction fragment length polymorphism analysis and multi-locus sequence typing. Population genetics were defined by nucleotide diversity measurements, neutrality tests, and recombination analysis. Growth at 37°C, melanin synthesis, capsule production, and urease activity as virulence factors were quantified. The pre-HIV-pandemic isolates consisted of 186 (81.5%) clinical, 35 (15.4%) environmental, and 7 (3.1%) veterinary isolates. Of those, 204 (89.5%) belonged to C. neoformans VNI (64.0%), VNII (14.9%) and VNIV (10.5%) while 24 (10.5%) belonged to C. gattii VGIII (7.5%), VGI (2.6%) and VGII (0.5%). Among the 47 sequence types (STs) identified, one of VNII and 8 of VNIV were novel. ST5/VNI (23.0%) in C. neoformans and ST75/VGIII (25.0%) in C. gattii were the most common STs in both species complexes. Among C. neoformans, VNIV had the highest genetic diversity (Hd = 0.926) and the minimum recombination events (Rm = 10), and clinical isolates had less genetic diversity (Hd = 0.866) than environmental (Hd = 0.889) and veterinary isolates (Hd = 0.900). Among C. gattii, VGI had a higher nucleotide diversity (π = 0.01436) than in VGIII (π = 0.00328). The high-virulence genotypes (ST5/VNI and VGIIIa/serotype B) did not produce higher virulence factors levels than other genotypes. Overall, high genetic variability and recombination rates were found for the pre-HIV-pandemic era among strains of the C. neoformans/C. gattii species complexes. Whole genome analysis and in vivo virulence studies would clarify the evolution of the genetic diversity and/or virulence of isolates of the C. neoformans/C. gattii species complexes during the pre- and post-HIV-pandemic eras. Since the beginning of the HIV pandemic in 1980, infections due to isolates of the Cryptococcus neoformans/C. gattii species complexes have caused many deaths worldwide, especially in the HIV-infected population. Annually, approximately one-third, of all AIDS-related deaths,—representing more than 1,000,000 cases,—are caused by cryptococcosis. Since 1980, extensive molecular epidemiological surveys have been conducted, and the VNI molecular type has been found to be responsible for more than 90% of cryptococcosis in HIV patients. Whether the high VNI prevalence is associated with the HIV pandemic remains controversial as information on the isolates of the pre-HIV pandemic era is lacking. Therefore, this study of the molecular epidemiology and in vitro characteristics of the strains from the pre-HIV-pandemic era was undertaken. We found that only 64% of cryptococcosis was caused by VNI, and 9 sequence types existed only in the pre-HIV pandemic era. Unlike what was already known about the strains collected during the HIV pandemic era, ST5 and VGIIIa,—supposedly high virulence genotypes,—did not express higher virulence factors than other genotypes. These results implied that the HIV pandemic altered both the molecular epidemiology and virulence of Cryptococcus neoformans/C. gattii species complexes have been altered during HIV pandemic. However, detailed mechanism of these alteration remains to be deciphered further.