The origins of cancer vaccines date back to the 1800s. Since then, there have been significant efforts to generate vaccines against solid and hematologic malignancies using a variety of platforms. To date, these efforts have generally been met with minimal success. However, in the era of improved methods and technological advancements, supported by compelling preclinical and clinical data, a wave of renewed interest in the field offers the promise of discovering field-changing paradigms in the management of established and resected disease using cancer vaccines. These include novel approaches to personalized neoantigen vaccine development, as well as innovative immune-modulatory vaccines (IMVs) that facilitate activation of antiregulatory T cells to limit immunosuppression caused by regulatory immune cells. This article will introduce some of the limitations that have affected cancer vaccine development over the past several decades, followed by an introduction to the latest advancements in neoantigen vaccine and IMV therapy, and then conclude with a discussion of some of the newest technologies and progress that are occurring across the cancer vaccine space. Cancer vaccines are among the most promising frontiers for breakthrough innovations and strategies poised to make a measurable impact in the ongoing fight against cancer.