Histidine transfer RNA (tRNA) is unique among tRNA species as it carries an additional nucleotide at its 5' terminus. This unusual G(-1) residue is the major tRNA(His) identity element, and essential for recognition by the cognate histidyl-tRNA synthetase to allow efficient His-tRNA(His) formation. In many organisms G(-1) is added post-transcriptionally as part of the tRNA maturation process. tRNA(His) guanylyltransferase (Thg1) specifically adds the guanylyate residue by recognizing the tRNA(His) anticodon. Thg1 homologs from all three domains of life have been the subject of exciting research that gave rise to a detailed biochemical, structural and phylogenetic enzyme characterization. Thg1 homologs are phylogenetically classified into eukaryal- and archaeal-type enzymes differing characteristically in their cofactor requirements and specificity. Yeast Thg1 displays a unique but limited ability to add 2-3 G or C residues to mutant tRNA substrates, thus catalyzing a 3' → 5' RNA polymerization. Archaeal-type Thg1, which has been horizontally transferred to certain bacteria and few eukarya, displays a more relaxed substrate range and may play additional roles in tRNA editing and repair. The crystal structure of human Thg1 revealed a fascinating structural similarity to 5' → 3' polymerases, indicating that Thg1 derives from classical polymerases and evolved to assume its specific function in tRNA(His) processing.