The house mouse, Mus musculus, is one of the most ubiquitous invasive species worldwide and in Australia is particularly common and widespread, but where it originally came from is still unknown. Here we investigated this origin through a phylogeographic analysis of mitochondrial DNA sequences (D-loop) comparing mouse populations from Australia with those from the likely regional source area in Western Europe. Our results agree with human historical associations, showing a strong link between Australia and the British Isles. This outcome is of intrinsic and applied interest and helps to validate the colonization history of mice as a proxy for human settlement history.