Early-stage NSCLC (stages I and II, and some IIIA diseases) accounts for approximately 30% of non-small cell lung cancer (NSCLC) cases, with surgery being its main treatment modality. The risk of disease recurrence and cancer-related death, however, remains high among NSCLC patients after complete surgical resection. In previous studies on the long-term follow-up of post-operative NSCLC, the results showed that the five-year survival rate was about 65% for stage IB and about 35% for stage IIIA diseases. Platinum-based chemotherapy with or without radiation therapy has been used as a neoadjuvant therapy or post-operative adjuvant therapy in NSCLC, but the improvement of survival is limited. Immune checkpoint inhibitors (ICIs) have effectively improved the 5-year survival of advanced NSCLC patients. Cancer vaccination has also been explored and used in the prevention of cancer or reducing disease recurrence in resected NSCLC. Here, we review studies that have focused on the use of immunotherapies (i.e., ICIs and vaccination) in surgically resectable NSCLC. We present the results of completed clinical trials that have used ICIs as neoadjuvant therapies in pre-operative NSCLC. Ongoing clinical trials investigating ICIs as neoadjuvant and adjuvant therapies are also summarized.