Cryptococcus gattii species complex (CGSC) is a basidiomycete haploid yeast and globally distributed mammalian pathogen. CGSC is comprised of six distinct lineages (VGI, VGII, VGIII, VGIV, VGV, and VGVI); however, the geographical distribution and population structure of these lineages is incompletely described. In this study, we analyze published multi-locus sequence data at seven loci for 566 previously recorded sequence types (STs) encompassing four distinct lineages (VGI, VGII, VGIII, and VGIV) within the CGSC. We investigate indicators of both clonal dispersal and recombination. Population genetic analyses of the 375 STs representing 1202 isolates with geographic information and 188 STs representing 788 isolates with ecological source data suggested historically differentiated geographic populations with infrequent long-distance gene flow. Phylogenetic analyses of sequences at the individual locus and of the concatenated sequences at all seven loci among all 566 STs revealed distinct clusters largely congruent with four major distinct lineages. However, 23 of the 566 STs (4%) each contained alleles at the seven loci belonging to two or more lineages, consistent with their hybrid origins among lineages. Within each of the four major lineages, phylogenetic incompatibility analyses revealed evidence for recombination. However, linkage disequilibrium analyses rejected the hypothesis of random recombination across all samples. Together, our results suggest evidence for historical geographical differentiation, sexual recombination, hybridization, and both long-distance and localized clonal expansion in the global CGSC population.