The postoperative survival of early-stage non-small-cell lung cancer (NSCLC) patients remains unsatisfactory. In this review, we examined the relevant literature to ascertain the prognostic effect of related indicators on early-stage NSCLC. The prognostic effects of the epidermal growth factor receptor (EGFR), anaplastic lymphoma kinase (ALK), mesenchymal–epithelial transition (MET), C-ros oncogene 1 (ROS1), or tumour protein p53 (TP53) alterations in resected NSCLC remains debatable. Kirsten rat sarcoma viral oncogene homologue (KRAS) alterations indicate unfavourable outcomes in early-stage NSCLC. Meanwhile, adjuvant or neoadjuvant EGFR-targeted agents can substantially improve prognosis in early-stage NSCLC with EGFR alterations. Based on the summary of current studies, resected NSCLC patients with overexpression of programmed death-ligand 1 (PD-L1) had worsening survival. Conversely, PD-L1 or PD-1 inhibitors can substantially improve patient survival. Considering blood biomarkers, perioperative peripheral venous circulating tumour cells (CTCs) and pulmonary venous CTCs predicted unfavourable prognoses and led to distant metastases. Similarly, patients with detectable perioperative circulating tumour DNA (ctDNA) also had reduced survival. Moreover, patients with perioperatively elevated carcinoembryonic antigen (CEA) in the circulation predicted significantly worse survival outcomes. In the future, we will incorporate mutated genes, immune checkpoints, and blood-based biomarkers by applying artificial intelligence (AI) to construct prognostic models that predict patient survival accurately and guide individualised treatment.