Decoration of cellular RNAs with modified RNA nucleosides is an important layer of gene expression regulation. Throughout the transcriptome, RNA modifications influence the folding, stability and function of RNAs as well as their interactions with RNA-binding proteins. Although first detected more than 50 years ago, the modified nucleosides N2-methylguanosine (m2G) and N2,N2-dimethylguanosine (m22G) have recently come to the fore through the identification and characterization of the human methyltransferases (MTases) responsible for their installation. In tRNAs, m2G and m22G are present at the junctions between the acceptor stem and the D-arm, and the D-arm and the anticodon stem loop. Here, we review the current knowledge on the effects of mono- and di-methylation of N2 of guanosine on base-pairing and provide an overview of m2(2)G sites in cytosolic and mitochondrial tRNAs. We highlight key features of m2G and m22G MTases, and describe how these enzymes specifically recognize their RNA substrates and target nucleosides. We also discuss the impact of these modifications on tRNA functions, their dynamic regulation and their implications in disease.