The introduction of immune checkpoint inhibitors in the therapeutics of non-small cell lung cancer (NSCLC) has been a game-changer in the management of patients with lung cancer; however, challenges do exist since a non-negligible subset of patients does not respond to therapy. Various immunotherapeutic anticancer strategies have been increasingly developed in recent years, including monoclonal antibodies, adoptive T-cell therapy, and vaccines. Fueled by their rapid drug development and successful implementation during the COVID-19 pandemic, messenger RNA (mRNA) vaccines represent an emerging therapeutic approach in other fields of medicine, including oncology. Several clinical trials are currently being conducted to assess the safety and efficacy of mRNA vaccines regarding a variety of solid tumors. Combining mRNA vaccines with other immunotherapeutic approaches has also been suggested and is currently under investigation. Although, in the case of NSCLC, the investigation is still in its early stages, the initial results raise the need for clinician awareness of these promising therapies. To this end, in the present review, we aim to summarize current advances in the development of mRNA vaccines in NSCLC therapeutics and discuss pragmatic challenges regarding their drug development and the different opportunities for implementation.