Mitochondrial DNA control region sequence variation was obtained and the population history of the common hippopotamus was inferred from 109 individuals from 13 localities covering six populations in sub-Saharan Africa. In all, 100 haplotypes were defined, of which 98 were locality specific. A relatively low overall nucleotide diversity was observed (pi = 1.9%), as compared to other large mammals so far studied from the same region. Within populations, nucleotide diversity varied from 1.52% in Zambia to 1.92% in Queen Elizabeth and Masai Mara. Overall, low but significant genetic differentiation was observed in the total data set (F(ST) = 0.138; P = 0.001), and at the population level, patterns of differentiation support previously suggested hippopotamus subspecies designations (F(CT) = 0.103; P = 0.015). Evidence that the common hippopotamus recently expanded were revealed by: (i) lack of clear geographical structure among haplotypes, (ii) mismatch distributions of pairwise differences (r = 0.0053; P = 0.012) and site-frequency spectra, (iii) Fu's neutrality statistics (F(S) = -155.409; P < 0.00001) and (iv) Fu and Li's statistical tests (D* = -3.191; P < 0.01, F* = -2.668; P = 0.01). Mismatch distributions, site-frequency spectra and neutrality statistics performed at subspecies level also supported expansion of Hippopotamus amphibius across Africa. We interpret observed common hippopotamus population history in terms of Pleistocene drainage overflow and suggest recognising the three subspecies that were sampled in this study as separate management units in future conservation planning.