The concept of a therapeutic cancer vaccine to activate anti-tumour immunity pre-dates innovations in checkpoint blockade immunotherapies. However, vaccination strategies have yet to show the hoped-for successes in patients, and unanswered questions regarding the underlying immunological mechanisms behind cancer vaccines have hampered translation to clinical practice. Recent advances in our understanding of the potential of tumour mutational burden and neo-antigen-reactive T cells for response to immunotherapy have re-ignited enthusiasm for cancer vaccination strategies, coupled with the development of novel mRNA-based vaccines following successes in prevention of COVID-19. Here we summarise current developments in cancer vaccines and discuss how advances in our comprehension of the cellular interplay in immunotherapy-responsive tumours may inform better design of therapeutic cancer vaccines, with a focus on the role of dendritic cells as the orchestrators of anti-tumour immunity. The increasing number of clinical trials and research being funnelled into cancer vaccines has demonstrated the 'proof-of-principle', supporting the hypothesis that therapeutic vaccines have potential as an immuno-oncology agent. For efficacious and safe cancer vaccines to be developed, better understanding of the underpinning immunological mechanisms is paramount.