Type II DNA topoisomerases regulate topology by double-stranded DNA cleavage and ligation. The TopoVI family of DNA topoisomerase, first identified and biochemically characterized in Archaea, represents, with TopoVIII and mini-A, the type IIB family. TopoVI has several intriguing features in terms of function and evolution. TopoVI has been identified in some eucaryotes, and a global view is lacking to understand its evolutionary pattern. In addition, in eucaryotes, the two TopoVI subunits (TopoVIA and TopoVIB) have duplicated and evolved to give rise to Spo11 and TopoVIBL, forming TopoVI-like (TopoVIL), a complex essential for generating DNA breaks that initiation homologous recombination during meiosis. TopoVIL is essential for sexual reproduction. How the TopoVI subunits have evolved to ensure this meiotic function is unclear. Here, we investigated the phylogenetic conservation of TopoVI and TopoVIL. We demonstrate that BIN4 and RHL1, potentially interacting with TopoVIB, have co-evolved with TopoVI. Based on model structures, this observation supports the hypothesis for a role of TopoVI in decatenation of replicated chromatids and predicts that in eucaryotes the TopoVI catalytic complex includes BIN4 and RHL1. For TopoVIL, the phylogenetic analysis of Spo11, which is highly conserved among Eukarya, highlighted a eukaryal-specific N-terminal domain that may be important for its regulation. Conversely, TopoVIBL was poorly conserved and rapidly evolving, giving rise to ATP hydrolysis-mutated or -truncated protein variants, or was undetected in some species. This remarkable plasticity of TopoVIBL provides important information for the activity and function of TopoVIL during meiosis.