Targeting immune evasion via immune checkpoint pathways has changed the treatment paradigm in cancer. Since CTLA-4 antibody was first approved in 2011 for treatment of metastatic melanoma, eight immune checkpoint inhibitors (ICIs) centered on PD-1 pathway blockade are approved and currently administered to treat 18 different types of cancers. The first part of the review focuses on the history of CTLA-4 and PD-1 discovery and the preclinical experiments that demonstrated the possibility of anti-CTLA-4 and anti-PD-1 as anti-cancer therapeutics. The approval process of clinical trials and clinical utility of ICIs are described, specifically focusing on non-small cell lung cancer (NSCLC), in which immunotherapies are most actively applied. Additionally, this review covers the combination therapy and novel ICIs currently under investigation in NSCLC. Although ICIs are now key pivotal cancer therapy option in clinical settings, they show inconsistent therapeutic efficacy and limited responsiveness. Thus, newly proposed action mechanism to overcome the limitations of ICIs in a near future are also discussed.