The recent advent of tyrosine kinase inhibitors (TKIs) and immune checkpoint blockers (ICBs) in early-stage non-small cell lung cancer (NSCLC) has dramatically modified treatment strategies by improving the prognosis in this setting. Osimertinib and alectinib, both TKIs, have shown significant improvements in outcomes for patients with resected EGFR- and ALK-positive NSCLC, respectively, changing the standard of care in these subgroups. More recently, the LAURA trial showed the efficacy of osimertinib after chemoradiotherapy in patients with unresectable stage III NSCLC harboring EGFR mutations. Numerous trials are still ongoing to investigate neoadjuvant/perioperative TKIs in several oncogene-driven NSCLC. In addition, several ICBs have been tested and approved as adjuvant (atezolizumab and pembrolizumab), neoadjuvant (nivolumab), and perioperative treatments (pembrolizumab) for patients with resectable early-stage NSCLC. Despite these advances, many challenges remain regarding the use of TKIs and ICBs in this setting, including the optimal duration of adjuvant TKI or induction ICB therapy, the role of minimal residual disease to identify patients at high-risk of disease relapse and to guide adjuvant treatment decisions, and the role of adjuvant chemotherapy in resected oncogene-driven NSCLC. Furthermore, potential predictive biomarkers for efficacy are needed to eventually intensify the entire perioperative strategies. This review aims to summarize and discuss the available evidence, the ongoing trials, and the challenges associated with TKI- and ICB-based approaches in early-stage NSCLC.