RecX is a regulator of RecA activity by interacting with RecA protein or RecA filaments. Genes encoding RecX were found in genomes of a wide diversity of bacteria and some plants (e.g., Arabidopsis thaliana and Oryza sativa). Our comparative genome analysis showed that although members of the RecX family are found in many bacterial species, they are not found in archaea and the only gene found in eukaryotes is likely derived from bacteria genomes. It is therefore proposed that RecX is of bacterial origin, and the gene had presented in the common ancestor of bacteria. Moreover, bacterial RecX and plant RecX domain are homologues, and RecX domain in plants may have derived from bacteria via unknown pathways. Plant RecX-like protein was formed by a gene fusion event between a unique N-terminal domain of unknown origin and RecX domain within plant cells. Finally, three possible evolutionary pathways from bacteria to plant were discussed.