The enzyme m1A22-tRNA methyltransferase (TrmK) catalyses the transfer of a methyl group from SAM to the N1 of adenine 22 in tRNAs. TrmK is essential for Staphylococcus aureus survival during infection, but has no homologue in mammals, making it a promising target for antibiotic development. Here we describe the structural and functional characterisation of S. aureus TrmK. Crystal structures are reported for S. aureus TrmK apoenzyme and in complexes with SAM and SAH. Isothermal titration calorimetry showed that SAM binds to the enzyme with favourable but modest enthalpic and entropic contributions, whereas SAH binding leads to an entropic penalty compensated by a large favourable enthalpic contribution. Molecular dynamics simulations point to specific motions of the C-terminal domain being altered by SAM binding, which might have implications for tRNA recruitment. Activity assays for S. aureus TrmK-catalysed methylation of WT and position 22 mutants of tRNALeu demonstrate that the enzyme requires an adenine at position 22 of the tRNA. Intriguingly, a small RNA hairpin of 18 nucleotides is methylated by TrmK depending on the position of the adenine. In-silico screening of compounds suggested plumbagin as a potential inhibitor of TrmK, which was confirmed by activity measurements. Furthermore, LC-MS indicated the protein was covalently modified by one equivalent of the inhibitor, and proteolytic digestion coupled with LC-MS identified Cys92, in the vicinity of the SAM-binding site, as the sole residue modified. These results these results identify a cryptic binding pocket of S. aureus TrmK and lay the foundation for future structure-based drug discovery.