Head and neck squamous cell carcinoma (HNSCC) is a common malignant cancer that accounts for 5-10% of all cancers. This study aimed to identify essential genes associated with the prognosis of HNSCC and construct a powerful prognostic model for the risk assessment of HNSCC. RNAseq expression profile data for the patients with HNSCC were obtained from the TCGA database (GEO). A total of 500 samples with full clinical following-up were randomly divided into a training set and a validation set. The training set was used to screen for differentially expressed lncRNAs. Single-factor survival analysis was performed to obtain lncRNAs that associated with prognosis. A robust likelihood-based survival model was constructed to identify the lncRNAs that are essential for the prognosis of HNSCC. A co-expression network between genes and lncRNAs was also constructed to identify lncRNAs co-expressed with genes to serve as the final signature lncRNAs for prognosis. Finally, the prognostic effect of the signature lncRNAs was tested by multi-factor survival analysis and a scoring model for the prognosis of HNSCC was constructed. Moreover, the results of the validation set and the relative expression levels of the signature lncRNAs in the tumour and the adjacent tissue were consistent with the results of the training set. The 5 lncRNAs were distributed among 3 expression modules. Further KEGG pathway enrichment analysis showed that these 3 co-expressed modules participate in different pathways, and many of these pathways are associated with the development and progression of disease. Therefore, we proposed that the 5 validated lncRNAs can be used to predict the prognosis of HNSCC patients and can be applied in postoperative treatment and follow-up.