Background A central question in the evolutionary diversification of large, widespread, mobile mammals is how substantial differentiation can arise, particularly in the absence of topographic or habitat barriers to dispersal. All extant giraffes (Giraffa camelopardalis) are currently considered to represent a single species classified into multiple subspecies. However, geographic variation in traits such as pelage pattern is clearly evident across the range in sub-Saharan Africa and abrupt transition zones between different pelage types are typically not associated with extrinsic barriers to gene flow, suggesting reproductive isolation. Results By analyzing mitochondrial DNA sequences and nuclear microsatellite loci, we show that there are at least six genealogically distinct lineages of giraffe in Africa, with little evidence of interbreeding between them. Some of these lineages appear to be maintained in the absence of contemporary barriers to gene flow, possibly by differences in reproductive timing or pelage-based assortative mating, suggesting that populations usually recognized as subspecies have a long history of reproductive isolation. Further, five of the six putative lineages also contain genetically discrete populations, yielding at least 11 genetically distinct populations. Conclusion Such extreme genetic subdivision within a large vertebrate with high dispersal capabilities is unprecedented and exceeds that of any other large African mammal. Our results have significant implications for giraffe conservation, and imply separate in situ and ex situ management, not only of pelage morphs, but also of local populations.