Genetic factors underlying lymphocyte telomere length (LTL) may provide insights into genomic stability and integrity, with direct links to susceptibility to cancer recurrence. Polymorphisms in telomere-associated genes are strongly associated with LTL and cancer risk, while few large studies have explored the associations between LTL-related polymorphisms and recurrence risk of non-oropharyngeal head and neck squamous cell carcinoma (non-OPHNSCC). Totally 1403 non-OPHNSCC patients were recruited and genotyped for 16 LTL-related polymorphisms identified by genome-wide association studies. Univariate and multivariate analyzes were performed to evaluate associations between the polymorphisms and non-OPHNSCC recurrence risk. Patients carrying rs755017 GA/GG, rs2487999 TC/TT, rs2736108 TC/TT, or rs6772228 AT/AA genotypes exhibited shorter DFS than those with the rs755017 AA, rs2487999 CC, rs2736108 CC, or s6772228 TT genotypes, respectively (all log-rank p < 0.05). Multivariable analysis confirmed an increased risk of recurrence for patients carrying rs755017 GA/GG, rs2487999 TC/TT, rs2736108 TC/TT, or rs6772228 AT/AA genotypes (adjusted hazard ratio [aHR]: 1.66, 95% confidence interval [CI]: 1.32-2.07; aHR: 1.77, 95% CI: 1.41-2.23; aHR: 1.56, 95% CI: 1.22-1.99; aHR: 1.52, 95% CI: 1.20-1.93, respectively). Further stratified analysis revealed stronger associations between these genotypes and recurrence risk in ever-smokers and patients undergoing chemoradiotherapy. The similar but particularly pronounced results were observed for the combined risk genotypes of the four significant polymorphisms. This is the first large study on non-OPHNSCC patients showing that LTL-related polymorphisms may modify risk of non-OPHNSCC recurrence individually and jointly, particularly when analyzed in the context of smoking status and personized treatment. Larger studies are needed to validate these results.