The oriental fruit fly, Bactrocera dorsalis, expanded throughout mainland China in the last century to become one of the most serious pests in the area, yet information on this process are fragmentary. Three mitochondrial genes (nad1, cytb and nad5) were used to infer the genetic diversity, population structure and demographic history of the oriental fruit fly from its entire distribution range in China. High levels of genetic diversity, as well as a significant correspondence between genetic and geographic distances, suggest that the invasion process might have been gradual, with no associated genetic bottlenecks. Three population groups could be identified, nevertheless the overall genetic structure was weak. The effective number of migrants between populations, estimated using the coalescent method, suggested asymmetric gene flow from the costal region of Guangdong to most inland regions. The demographic analysis indicates the oriental fruit fly underwent a recent population expansion in the Central China. We suggest the species originated in the costal region facing the South China Sea and gradually expanded to colonize mainland China, expanding here to high population numbers.