The Saccharomyces cerevisiae Shu2 protein is an important regulator of Rad51, which promotes homologous recombination (HR). Shu2 functions in the Shu complex with Shu1 and the Rad51 paralogs Csm2 and Psy3. Shu2 belongs to the SWS1 protein family, which is characterized by its SWIM domain (CXC...Xn...CXH), a zinc-binding motif. In humans, SWS1 interacts with the Rad51 paralog SWSAP1. Using genetic and evolutionary analyses, we examined the role of the Shu complex in mitotic and meiotic processes across eukaryotic lineages. We provide evidence that the SWS1 protein family contains orthologous genes in early-branching eukaryote lineages (e.g., Giardia lamblia), as well as in multicellular eukaryotes including Caenorhabditis elegans and Drosophila melanogaster. Using sequence analysis, we expanded the SWIM domain to include an invariant alanine three residues after the terminal CXH motif (CXC…Xn…CXHXXA). We found that the SWIM domain is conserved in all eukaryotic orthologs, and accordingly, in vivo disruption of the invariant residues within the canonical SWIM domain inhibits DNA damage tolerance in yeast and protein-protein interactions in yeast and humans. Furthermore, using evolutionary analyses, we found that yeast and Drosophila Shu2 exhibit strong coevolutionary signatures with meiotic proteins, and in yeast, its disruption leads to decreased meiotic progeny. Together our data indicate that the SWS1 family is an ancient and highly conserved eukaryotic regulator of meiotic and mitotic HR. 