Dysregulation of mRNAs and long non-coding RNAs (lncRNAs) is one of the most important features of carcinogenesis and cancer development. However, studies integrating the expression of mRNAs and lncRNAs to predict the survival of head and neck squamous cell carcinoma (HNSC) are still limited, hitherto. In current work, we identified survival related mRNAs and lncRNAs in three datasets (TCGA dataset, E-TABM-302, GSE41613). By random forest, seven gene signatures (six mRNAs and lncRNA) were further selected to develop the risk score model. The risk score was significantly associated with survival in both training and testing datasets (E-TABM-302, GSE41613, and E-MTAB-1324). Furthermore, correlation analyses showed that the risk score is independent from clinicopathological features. According to Cox multivariable hazard model and nomogram, the risk score contributes the most to survival than the other clinical information, including gender, age, histologic grade, and alcohol taking. The Gene Set Enrichment Analysis (GSEA) indicates that the risk score is associated with cancer related pathways. In summary, the lncRNA-mRNA based risk score model we developed successfully predicts the survival of 755 HNSC samples in five datasets and two platforms. It is independent from clinical information and performs better than clinical information for prognosis.