The composition and diversity of bacteria forming the microbiome of parasitic organisms have implications for differential host pathogenicity and host–parasite co-evolutionary interactions. The microbiome of pathogens can therefore have consequences that are relevant for managing disease prevalence and impact on affected hosts. Here, we investigate the microbiome of an invasive parasitic fly Philornis downsi, recently introduced to the Galápagos Islands, where it poses extinction threat to Darwin's finches and other land birds. Larvae infest nests of Darwin's finches and consume blood and tissue of developing nestlings, and have severe mortality impacts. Using 16s rRNA sequencing data, we characterize the bacterial microbiota associated with P. downsi adults and larvae sourced from four finch host species, inhabiting two islands and representing two ecologically distinct groups. We show that larval and adult microbiomes are dominated by the phyla Proteobacteria and Firmicutes, which significantly differ between life stages in their distributions. Additionally, bacterial community structure significantly differed between larvae retrieved from strictly insectivorous warbler finches (Certhidea olivacea) and those parasitizing hosts with broader dietary preferences (ground and tree finches, Geospiza and Camarhynchus spp., respectively). Finally, we found no spatial effects on the larval microbiome, as larvae feeding on the same host (ground finches) harboured similar microbiomes across islands. Our results suggest that the microbiome of P. downsi changes during its development, according to dietary composition or nutritional needs, and is significantly affected by host-related factors during the larval stage. Unravelling the ecological significance of bacteria for this parasite will contribute to the development of novel, effective control strategies.