Cancer immunotherapy has made great progress because of advances in immunology and molecular biology. Increased understanding of mechanisms by which lung cancer cells escape the immune system and recognition of key tumor antigens and immune system components involved in tumor ignorance have led to the development of a variety of lung cancer vaccines. Immunotherapy has advanced from using nonspecific immunomodulatory agents to lung cancer-specific tumor antigens and tumor cell-derived vaccines. While understanding of immune processes and malignancy has improved, there is great opportunity for further research of vaccine therapies in non-small-cell lung cancer. Herein, we review the development and evolution of early lung cancer vaccine trials.