Treating cancer with vaccines has been a challenging field of investigation since the 1950s. Over the years, the lack of effective active immunotherapies has led to the development of numerous novel strategies. However, the use of therapeutic cancer vaccines may be on the verge of becoming an effective modality. Recent phase II/III clinical trials have achieved hopeful results in terms of overall survival. Yet despite these encouraging successes, in general, very little is known about the basic immunological mechanisms involved in vaccine immunotherapy. Gaining a better understanding of the mechanisms that govern the specific immune responses (i.e., cytotoxic T lymphocytes, CD4 T helper cells, T regulatory cells, cells of innate immunity, tumor escape mechanisms) elicited by each of the various vaccine platforms should be a concern of cancer vaccine clinical trials, along with clinical benefits. This review focuses on current strategies employed by recent clinical trials of therapeutic cancer vaccines and analyzes them both clinically and immunologically.