Sexually reproducing eukaryotes use recombination between homologous chromosomes to promote chromosome segregation during meiosis. Meiotic recombination is almost universally conserved in its broad strokes, but specific molecular details often differ considerably between taxa, and the proteins that constitute the recombination machinery show substantial sequence variability. The extent of this variation is becoming increasingly clear because of recent increases in genomic resources and advances in protein structure prediction. We discuss the tension between functional conservation and rapid evolutionary change with a focus on the proteins that are required for the formation and repair of meiotic DNA double-strand breaks. We highlight phylogenetic relationships on different time scales and propose that this remarkable evolutionary plasticity is a fundamental property of meiotic recombination that shapes our understanding of molecular mechanisms in reproductive biology.