tRNA-derived small RNAs (tsRNAs) are novel non-coding RNAs that are involved in the occurrence and progression of diverse diseases. However, their exact presence and function in hepatocellular carcinoma (HCC) remain unclear. Here, differentially expressed tsRNAs in HCC were profiled. A novel tsRNA, tRNA^Gln-TTG derived 5′-tiRNA-Gln, is significantly downregulated, and its expression level is correlated with progression in patients. In HCC cells, 5′-tiRNA-Gln overexpression impaired the proliferation, migration, and invasion in vitro and in vivo, while 5′-tiRNA-Gln knockdown yielded opposite results. 5′-tiRNA-Gln exerted its function by binding eukaryotic initiation factor 4A-I (EIF4A1), which unwinds complex RNA secondary structures during translation initiation, causing the partial inhibition of translation. The suppressed downregulated proteins include ARAF, MEK1/2 and STAT3, causing the impaired signaling pathway related to HCC progression. Furthermore, based on the construction of a mutant 5′-tiRNA-Gln, the sequence of forming intramolecular G-quadruplex structure is crucial for 5′-tiRNA-Gln to strongly bind EIF4A1 and repress translation. Clinically, 5′-tiRNA-Gln expression level is negatively correlated with ARAF, MEK1/2, and STAT3 in HCC tissues. Collectively, these findings reveal that 5′-tiRNA-Gln interacts with EIF4A1 to reduce related mRNA binding through the intramolecular G-quadruplex structure, and this process partially inhibits translation and HCC progression.