Conventional vaccines are widely used to boost human natural ability to defend against foreign invaders, such as bacteria and viruses. Recently, therapeutic cancer vaccines attracted the most attention for anti-cancer therapy. According to the main components, it can be divided into five types: cell, DNA, RNA, peptide, and virus-based vaccines. They mainly perform through two rationales: (1) it trains the host immune system to protect itself and effectively eradicate cancer cells; (2) these vaccines expose the immune system to molecules associated with cancer that enable the immune system to recognize and destroy cancer cells. In this review, we thoroughly summarized the potential strategies and technologies for developing cancer vaccines, which may provide critical achievements for overcoming the suppressive tumor microenvironment through vaccines in solid tumors.