Elucidation of the mechanism of action of selfish genetic elements is difficult outside species with well-defined genetics. Male-killing, the phenomenon whereby inherited bacteria kill male hosts during embryogenesis, is thus uncharacterized in mechanistic terms despite being common and important in insects. We characterized the prevalence, identity and source of the male-killing infection recently discovered in Drosophila melanogaster in Brazil. Male-killing was found to be present in 2.3% of flies from Recife, Brazil, and was uniquely associated with the presence of Spiroplasma infection. The identity of sequences across part of the 16S and across the 16S−23S ITS region indicated that the male-killing infection of D. melanogaster was very closely related to S. poulsonii, the source of the male-killing infection in willistoni group flies also found in South America. The sequences of two further protein-coding genes indicated the D. melanogaster infection to be most closely related to that found in D. nebulosa, from the willistoni group. Our data suggest that the establishment of D. melanogaster in South America was associated with the movement of male-killing bacteria between species.