Transfer-RNA-derived fragments (tRFs) are a class of small non-coding RNAs that are functionally different from their parental transfer RNAs (tRNAs). tRFs can regulate gene expression by several mechanisms, and are involved in a variety of pathological processes. Here, we aimed at understanding the composition and abundance of tRFs in squamous cell carcinoma of the head and neck (SCCHN), and evaluated the potential of tRFs as prognostic markers in this cancer type. We obtained tRF expression data from The Cancer Genome Atlas (TCGA) HNSC cohort (523 patients) using MINTbase v2.0, and correlated to available TCGA clinical data. RNA-binding proteins were predicted according to the calculated Position Weight Matrix (PWM) score from the RNA-Binding Protein DataBase (RBPDB). A total of 10,158 tRFs were retrieved and a high diversity in expression levels was seen. Fifteen tRFs were found to be significantly associated with overall survival (Kaplan-Meier survival analysis, log rank test p-value < 0.01). The top prognostic marker, tRF-20-S998LO9D (p < 0.001), was further measured in tumor and tumor-free samples from 16 patients with squamous cell carcinoma of the oral tongue and 12 healthy controls, and was significantly upregulated in tumor compared to matched tumor-free tongue (p < 0.001). Results suggest that tRFs are useful prognostic markers in SCCHN