Cancer vaccines aim to direct the immune system to eradicate cancer cells. Here we review the essential immunologic concepts underpinning natural immunity and highlight the multiple unique challenges faced by vaccines targeting cancer. Recent technological advances in mass spectrometry, neoantigen prediction, genetically and pharmacologically engineered mouse models, and single-cell omics have revealed new biology, which can help to bridge this divide. We particularly focus on translationally relevant aspects, such as antigen selection and delivery and the monitoring of human post-vaccination responses, and encourage more aggressive exploration of novel approaches.