As an interesting cancer immunotherapy approach, cancer vaccines have been developed to deliver tumor antigens and adjuvants to antigen-presenting cells (APCs). Although the safety and easy production shifted the vaccine designing platforms toward the subunit vaccines, their efficacy is limited due to inefficient vaccine delivery. Nanotechnology-based vaccines, called nanovaccines, address the delivery limitations through co-delivery of antigens and adjuvants into lymphoid organs and APCs and their intracellular release, leading to cross-presentation of antigens and induction of potent anti-tumor immune responses. Although the nanovaccines, either as encapsulating agents or biomimetic nanoparticles, exert the desired anti-tumor activities, there is evidence that the mixing formulation to form nanocomplexes between antigens and adjuvants based on the electrostatic interactions provokes high levels of immune responses owing to Ags' availability and faster release. Here, we summarized the various platforms for developing cancer vaccines and the advantages of using delivery systems. The cancer nanovaccines, including nanoparticle-based and biomimetic-based nanovaccines, are discussed in detail. Finally, we focused on the nanocomplexes formation between antigens and adjuvants as promising cancer nanovaccine platforms.