Post-transcriptional modification of nucleosides in transfer RNAs (tRNAs) is an important process for accurate and efficient translation of the genetic information during protein synthesis in all domains of life. In particular, specific enzymes catalyze the biosynthesis of sulfur-containing nucleosides, such as the derivatives of 2-thiouridine (s 2 U), 4-thiouridine (s 4 U), 2-thiocytidine (s 2 C), and 2-methylthioadenosine (ms 2 A), within tRNAs. Whereas the mechanism that has prevailed for decades involved persulfide chemistry, more and more tRNA thiolation enzymes have now been shown to contain a [4Fe-4S] cluster. This review summarizes the information over the last ten years concerning the biochemical, spectroscopic and structural characterization of [4Fe-4S]-dependent non-redox tRNA thiolation enzymes.