Among the large and diverse collection of tRNA modifications, 7-methylguanosine (m7G) is frequently found in the tRNA variable loop at position 46. This modification is introduced by the TrmB enzyme, which is conserved in bacteria and eukaryotes. However, the molecular determinants and the mechanism for tRNA recognition by TrmB are not well understood. Complementing the report of various phenotypes for different organisms lacking TrmB homologs, we report here hydrogen peroxide sensitivity for the Escherichia coli ΔtrmB knockout strain. To gain insight into the molecular mechanism of tRNA binding by E.coli TrmB in real time, we developed a new assay based on introducing a 4-thiouridine modification at position 8 of invitro transcribed tRNAPhe enabling us to fluorescently label this unmodified tRNA. Using rapid kinetic stopped-flow measurements with this fluorescent tRNA, we examined the interaction of WT and single substitution variants of TrmB with tRNA. Our results reveal the role of S-adenosylmethionine for rapid and stable tRNA binding, the rate-limiting nature of m7G46 catalysis for tRNA release, and the importance of residues R26, T127, and R155 across the entire surface of TrmB for tRNA binding.