Therapeutic cancer vaccines are well-tolerated immunotherapy modalities designed to activate the immune system to kill cancer cells without a significant effect on healthy cells. An improved understanding of tumor immunology has led to improved strategies in vaccine development, which in turn have resulted in improved outcomes. This review discusses different types of cancer vaccines, with a focus on prostate cancer vaccines because of the high prevalence of prostate cancer and the wide variety of approaches used in prostate cancer immunotherapy.