To determine the origin and time of arrival to Australia of the dingo, 582 bp of the mtDNA control region were analyzed in 211 Australian dingoes sampled in all states of Australia, 676 dogs from all continents, and 38 Eurasian wolves, and 263 bp were analyzed in 19 pre-European archaeological dog samples from Polynesia. We found that all mtDNA sequences among dingoes were either identical to or differing by a single substitution from a single mtDNA type, A29. This mtDNA type, which was present in >50% of the dingoes, was found also among domestic dogs, but only in dogs from East Asia and Arctic America, whereas 18 of the 19 other types were unique to dingoes. The mean genetic distance to A29 among the dingo mtDNA sequences indicates an origin ≈5,000 years ago. From these results a detailed scenario of the origin and history of the dingo can be derived: dingoes have an origin from domesticated dogs coming from East Asia, possibly in connection with the Austronesian expansion into Island Southeast Asia. They were introduced from a small population of dogs, possibly at a single occasion, and have since lived isolated from other dog populations.