Immune checkpoint inhibition (ICI) has revolutionized the field of non-small cell lung cancer (NSCLC); currently, most patients with advanced disease receive upfront ICI either alone or in combination with chemotherapy. These advances have recently extended into early-stage NSCLC, with ICI incorporation into neoadjuvant and adjuvant treatment regimens. However, despite these successes, immunotherapy (IO) resistance remains a fundamental challenge in NSCLC, introducing a central quandary of how to precisely select the appropriate IO therapy or IO combination therapy for each individual patient. To address this vital need in the field, there has been an explosion of research in immuno-oncology to identify mechanisms of resistance, ranging from genomic alterations in the tumor to immunosuppressive conditions in the tumor microenvironment (TME). There remain many questions about how this complex interplay between the tumor and the immune microenvironment translates into clinical phenotypes of primary and acquired resistance. In NSCLC, a number of novel therapeutics are being developed to prevent and overcome resistance to ICI. Particular promise has been shown with therapeutics targeting novel T cell immune checkpoint inhibitors and targeting innate immune cells in the TME, chief among these cells are natural killer cells, neutrophils, and macrophages. Further research into tissue-based and non-invasive biomarkers that can be prospectively integrated into therapeutic trial design will be critical to advance the field's understanding of individual resistance patterns and enable the ultimate goal of precision immuno-oncology.