Helicoverpa armigera is one of the primary agricultural pests in the Old World, whereas H. zea is predominant in the New World. However, H. armigera was first documented in Brazil in 2013. Therefore, the geographical distribution, range of hosts, invasion source, and dispersal routes for H. armigera are poorly understood or unknown in Brazil. In this study, we used a phylogeographic analysis of natural H. armigera and H. zea populations to (1) assess the occurrence of both species on different hosts; (2) infer the demographic parameters and genetic structure; (3) determine the potential invasion and dispersal routes for H. armigera within the Brazilian territory; and (4) infer the geographical origin of H. armigera. We analyzed partial sequence data from the cytochrome c oxidase subunit I (COI) gene. We determined that H. armigera individuals were most prevalent on dicotyledonous hosts and that H. zea were most prevalent on maize crops, based on the samples collected between May 2012 and April 2013. The populations of both species showed signs of demographic expansion, and no genetic structure. The high genetic diversity and wide distribution of H. armigera in mid-2012 are consistent with an invasion period prior to the first reports of this species in the literature and/or multiple invasion events within the Brazilian territory. It was not possible to infer the invasion and dispersal routes of H. armigera with this dataset. However, joint analyses using sequences from the Old World indicated the presence of Chinese, Indian, and European lineages within the Brazilian populations of H. armigera. These results suggest that sustainable management plans for the control of H. armigera will be challenging considering the high genetic diversity, polyphagous feeding habits, and great potential mobility of this pest on numerous hosts, which favor the adaptation of this insect to diverse environments and control strategies.