Before humans arrived, giant tortoises occurred on many western Indian Ocean islands. We combined ancient DNA, phylogenetic, ancestral range, and molecular clock analyses with radiocarbon and paleogeographic evidence to decipher their diversity and biogeography. Using a mitogenomic time tree, we propose that the ancestor of the extinct Mascarene tortoises spread from Africa in the Eocene to now-sunken islands northeast of Madagascar. From these islands, the Mascarenes were repeatedly colonized. Another out-of-Africa dispersal (latest Eocene/Oligocene) produced on Madagascar giant, large, and small tortoise species. Two giant and one large species disappeared c. 1000 to 600 years ago, the latter described here as new to science using nuclear and mitochondrial DNA. From Madagascar, the Granitic Seychelles were colonized (Early Pliocene) and from there, repeatedly Aldabra (Late Pleistocene). The Granitic Seychelles populations were eradicated and later reintroduced from Aldabra. Our results underline that integrating ancient DNA data into a multi-evidence framework substantially enhances the knowledge of the past diversity of island faunas.