With the advent of new and improved high-throughput sequencing technologies in the last few years, a growing number of novel classes of small RNA, other than miRNAs or siRNA, has emerged, which appear as new actors in gene expression regulation. tRNA-derived small RNAs represent one of these novel members that are, surprisingly, among the most conserved class of small RNAs throughout evolution. They could represent the most primitive small RNA pathways from which the well-known canonical RNA silencing pathways reported in higher eukaryotes evolved. This review aims to make a compilation of the most relevant research literature in this field with the purpose of shedding light on the relation of these primitive tRNA-derived molecules with the gene silencing machinery.