Proteins of the HORMA domain family play central, but poorly understood, roles in chromosome organization and dynamics during meiosis. In Caenorhabditis elegans, four such proteins (HIM-3, HTP-1, HTP-2, and HTP-3) have distinct but overlapping functions. Through combined biochemical, structural, and in vivo analysis, we find that these proteins form hierarchical complexes through binding of their HORMA domains to cognate peptides within their partners' C-terminal tails, analogous to the "safety belt" binding mechanism of Mad2. These interactions are critical for recruitment of HIM-3, HTP-1, and HTP-2 to chromosome axes. HTP-3, in addition to recruiting the other HORMA domain proteins to the axis, plays an independent role in sister chromatid cohesion and double-strand break formation. Finally, we find that mammalian HORMAD1 binds a motif found both at its own C terminus and at that of HORMAD2, indicating that this mode of intermolecular association is a conserved feature of meiotic chromosome structure in eukaryotes.