With the increasingly early stage lung squamous cell carcinoma (LUSC) being discovered, there is an urgent need for a comprehensive analysis of the prognostic characteristics of early stage LUSC. Here, we developed an immune-related gene signature for outcome prediction of early stage LUSC based on three independent cohorts. Differentially expressed genes (DEGs) were identified using CIBERSORT and ESTMATE algorithm. Then, a 17-immune-related gene (RPRM, APOH, SSX1, MSGN1, HPR, ISM2, FGA, LBP, HAS1, CSF2, RETN, CCL2, CCL21, MMP19, PTGIS, F13A1, C1QTNF1) signature was identified using univariate Cox regression, LASSO regression and stepwise multivariable Cox analysis based on the verified DEGs from 401 cases in The Cancer Genome Atlas (TCGA) database. Subsequently, a cohort of GSE74777 containing 107 cases downloaded from Gene Expression Omnibus (GEO) database and an independent data set consisting of 36 frozen tissues collected from National Cancer Center were used to validate the predictive value of the signature. Seventeen immune-related genes were identified from TCGA cohort, which were further used to establish a classification system to construct cases into high- and low-risk groups in terms of overall survival. This classifier was still an independent prognostic factor in multivariate analysis. In addition, another two independent cohorts and different clinical subgroups validated the significant predictive value of the signature. Further mechanism research found early stage LUSC patients with high risk had special immune cell infiltration characteristics and gene mutation profiles. In conclusion, we characterized the tumor microenvironment and established a highly predictive model for evaluating the prognosis of early stage LUSC, which may provide a lead for effective immunotherapeutic options tailored for each subtype.