Immunotherapy and vaccines have revolutionized disease treatment and prevention. Vaccines against infectious diseases have been in use for several decades. In contrast, only few cancer vaccines have been approved for human use. These include preventative vaccines against infectious agents associated with cancers, and therapeutic vaccines used as immunotherapy agents to treat cancers. Challenges in developing cancer vaccines include heterogeneity within and between cancer types, screening and identification of appropriate tumour-specific antigens, and the choice of vaccine delivery platforms. Recent advances in all of these areas and the lessons learnt from COVID-19 vaccines have significantly boosted interest in cancer vaccines. Further advances in these areas are expected to facilitate development of effective novel cancer vaccines. In this review, we aim to discuss the past, the present, and the future of cancer vaccines.