N6-threonylcarbamoyladenosine (t6A) is a modified nucleotide found in all transfer RNAs (tRNAs) decoding codons starting with adenosine. Its role is to facilitate codon–anticodon pairing and to prevent frameshifting during protein synthesis. Genetic studies demonstrated that two universal proteins, Kae1/YgjD and Sua5/YrdC, are necessary for t6A synthesis in Saccharomyces cerevisiae and Escherichia coli. In Archaea and Eukarya, Kae1 is part of a conserved protein complex named kinase, endopeptidase and other proteins of small size (KEOPS), together with three proteins that have no bacterial homologues. Here, we reconstituted for the first time an in vitro system for t6A modification in Archaea and Eukarya, using purified KEOPS and Sua5. We demonstrated binding of tRNAs to archaeal KEOPS and detected two distinct adenosine triphosphate (ATP)-dependent steps occurring in the course of the synthesis. Our data, together with recent reconstitution of an in vitro bacterial system, indicated that t6A cannot be catalysed by Sua5/YrdC and Kae1/YgjD alone but requires accessory proteins that are not universal. Remarkably, we observed interdomain complementation when bacterial, archaeal and eukaryotic proteins were combined in vitro, suggesting a conserved catalytic mechanism for the biosynthesis of t6A in nature. These findings shed light on the reaction mechanism of t6A synthesis and evolution of molecular systems that promote translation fidelity in present-day cells.