Tumor vaccines, an important part of immunotherapy, prevent cancer or kill existing tumor cells by activating or restoring the body's own immune system. Currently, various formulations of tumor vaccines have been developed, including cell vaccines, tumor cell membrane vaccines, tumor DNA vaccines, tumor mRNA vaccines, tumor polypeptide vaccines, virus-vectored tumor vaccines, and tumor-in-situ vaccines. There are also multiple delivery systems for tumor vaccines, such as liposomes, cell membrane vesicles, viruses, exosomes, and emulsions. In addition, to decrease the risk of tumor immune escape and immune tolerance that may exist with a single tumor vaccine, combination therapy of tumor vaccines with radiotherapy, chemotherapy, immune checkpoint inhibitors, cytokines, CAR-T therapy, or photoimmunotherapy is an effective strategy. Given the critical role of tumor vaccines in immunotherapy, here, we look back to the history of tumor vaccines, and we discuss the antigens, adjuvants, formulations, delivery systems, mechanisms, combination therapy, and future directions of tumor vaccines.