Molecules with a nitrogen-nitrogen (N-N) bond in their structures exhibit various biological activities and other unique properties. A few microbial proteins are recently emerging as dedicated N-N bond forming enzymes in natural product biosynthesis. However, the details of these biochemical processes remain largely unknown. Here, through in vitro biochemical characterization and computational studies, we report the molecular basis of hydrazine bond formation by a family of di-domain enzymes. These enzymes are widespread in bacteria and sometimes naturally exist as two standalone enzymes. We reveal that the methionyl-tRNA synthase-like domain/protein catalyzes ATP-dependent condensation of two amino acids substrates to form a highly unstable ester intermediate, which is subsequently captured by the zinc-binding cupin domain/protein and undergoes redox-neutral intramolecular rearrangement to give the N-N bond containing product. These results provide important mechanistic insights into enzymatic N-N bond formation and should facilitate future development of novel N-N forming biocatalyst.