The subterranean niche harbours animals with extreme adaptations. These adaptations decrease the vagility of taxa and, along with other behavioural adaptations, often result in isolated populations characterized by small effective population sizes, high inbreeding, population bottlenecks, genetic drift and consequently, high spatial genetic structure. Although information is available for some species, estimates of genetic diversity and whether this variation is spatially structured, is lacking for the Cape mole-rat (Georychus capensis). By adopting a range-wide sampling regime and employing two variable mitochondrial markers (cytochrome b and control region), we report on the effects that life-history, population demography and geographic barriers had in shaping genetic variation and population genetic patterns in G. capensis. We also compare our results to information available for the sister taxon of the study species, Bathyergus suillus. Our results show that Georychus capensis exhibits low genetic diversity relative to the concomitantly distributed B. suillus, most likely due to differences in habitat specificity, habitat fragmentation and historical population declines. In addition, the isolated nature of G. capensis populations and low levels of population connectivity has led to small effective population sizes and genetic differentiation, possibly aided by genetic drift. Not surprisingly therefore, G. capensis exhibits pronounced spatial structure across its range in South Africa. Along with geographic distance and demography, other factors shaping the genetic structure of G. capensis include the historical and contemporary impacts of mountains, rivers, sea-level fluctuations and elevation. Given the isolation and differentiation among G. capensis populations, the monotypic genus Georychus may represent a species complex.