Insects harbour diverse maternally inherited bacteria and viruses, some of which have evolved to kill the male progeny of their hosts (male killing: MK). The fly species
Drosophila biauraria
carries a maternally transmitted MK-inducing partiti-like virus, but it was unknown if it carries other MK-inducing endosymbionts. Here, we identified two male-killing
Wolbachia
strains (
w
Biau1 and
w
Biau2) from
D. biauraria
and compared their genomes to elucidate their evolutionary processes. The two strains were genetically closely related but had exceptionally different genome structures with considerable rearrangements compared with combinations of other
Wolbachia
strains. Despite substantial changes in the genome structure, the two
Wolbachia
strains did not experience gene losses that would disrupt the male-killing expression or persistence in the host population. The two
Wolbachia
-infected matrilines carried distinct mitochondrial haplotypes, suggesting that
w
Biau1 and
w
Biau2 have invaded
D. biauraria
independently and undergone considerable genome changes owing to unknown selective pressures in evolutionary history. This study demonstrated the presence of three male-killers from two distinct origins in one fly species and highlighted the diverse and rapid genome evolution of MK
Wolbachia
in the host.