Scylla serrata (Forskål, 1775) is widely distributed throughout mangrove habitats of the Indo-West Pacific (IWP) coastal waters. This study investigated the phylogeographic distribution of S. serrata mitochondrial DNA haplotypes sampled throughout the species range. Adults were sampled from three west Indian Ocean locations (N = 21), five west Pacific sites (N = 28) and three sites from northern and eastern Australia (N = 76). Temperature-gradient gel-electrophoresis and sequencing of 549 base pairs of a mtDNA gene (cytochrome oxidase 1) identified 18 distinct haplotypes. Haplotypes cluster into two clades separated by ≃2% sequence-divergence. One clade is widespread throughout the IWP, the other is strictly confined to northern Australia. Genealogical assessment of sequenced haplotypes suggests that the historical spread of S. serrata throughout the IWP has occurred rapidly and recently (<1 million years before present) from a west Pacific origin. The fact that many locations contain a single unique haplotype suggests limited contemporary gene flow between trans-oceanic sites, and that recent historical episodes of population founding and retraction have both determined and affected the current distribution of S. serrata populations. Contrary to that reported for other widespread species of IWP taxa, there is no pattern of regional separation of Indian from Pacific Ocean populations. However, results do suggest a vicariant separation of northern Australian crabs prior to the IWP radiation. We speculate that this separation may have resulted in the formation of a new species of Scylla.